El 12 de diciembre de 2024 y con 199 pasajeros llegó el vuelo con el que inició operaciones Discover Airlines, la aerolínea vacacional de calidad de Lufthansa, la ruta directa de Frankfurt (FRA) a Tulum (TQO). El vuelo fue operado con un Airbus A330-300 totalmente lleno, se llevará a cabo dos veces por semana y se mantendrá hasta el 27 de abril 2025.
Discover Airlines opera vuelos todo el año desde Frankfurt a Cancún desde hace más de tres años. En 2023 transportó más de 268, 500 pasajeros a México, de los cuales el 55.7% eligió el Caribe Mexicano como su destino de viaje.