Skyscanner allows you to find the cheapest flights to Cozumel (from hundreds of airlines including Aeromexico, American Airlines, Delta) without having to enter. Cozumel Airport has non-stop passenger flights scheduled to 12 destinations in 2 countries. Book Cheap Flights to Cozumel: Search and compare airfares on Tripadvisor to find the best flights for your trip to Cozumel. As the airport in Cozumel is small, there are only several US airlines that provide direct flights to Cozumel (CZM). Need to fly from Cozumel Intl.