Does the WP Travel Pro plugin come with a bundle of premium themes?

No, it does not include the premium themes.

WP Travel is a separate independent plugin that comes with all the add-ons of WP Travel but not with the premium themes.  However, we have collaborated with different theme authors who have happily developed compatible travel themes that you can check from the list and purchase for your travel site.