You can now fly flights from houston to cancun on low-cost carrier Flysair. The airline flies from JFK and Newark airports to MIA, with a hub in Spain. The flights are operated by Airbus A320 aircraft and allow you to check in online 24 hours before departure.