Frontier Airlines is launching nonstop flights to Cancun, Mexico from both William P. Hobby and George Bush Intercontinental Airport this week. The...