For now, you’ll need to arrive at Cancun International Airport (CUN) while Tulum TQO (not TUY) is still under construction. On December 1, 2023, domestic flights within Mexico will be available on Aeromexico and Viva Aerobus. Delta has also announced flights from Atlanta (ATL) starting on March 28, 2024.