Am 5. März 2025 startete der erste Interkontinentalflug von Discover Airlines von München nach Orlando. Der Flug markiert zugleich den Beginn der neuen Langstrecken-Basis von Discover am bayerischen Drehkreuz. Discover Airlines bedient die Strecke ab sofort dreimal wöchentlich mit einem Airbus A330. Bis zum 30. April 2025 starten die Flüge montags, mittwochs und freitags, ab Mai dann dienstags, donnerstags und samstags – jeweils am Nachmittag.
Orlando, die viertgrößte Stadt Floridas, ist eines von drei neuen Interkontinentalzielen, die Discover Airlines im Sommerflugplan 2025 ab München anfliegt. Weitere neue Destinationen sind Windhoek und Calgary. Die Flotte besteht aus acht Maschinen, die 32 Ferienziele mit insgesamt 80 wöchentlichen Abflügen auf Kurz-, Mittel- und Langstrecke ansteuern.