Distance: 1565.2 miles Amount of time: 4 hours and 40 minutes Which airlines provide service between Cancun International Airport (CUN), Mexico and New York City, New York, United States of America? Cancun International Airport (CUN) is serviced hourly by flights operated by United Carriers, JetBlue Airways, and four other airlines.