Where Does Frontier Airlines Fly? Frontier Airlines serves over 100 destinations across the United States, Mexico, the Caribbean, and Central America. Whether you're heading to Las Vegas, Cancun, or Orlando, find out where Frontier Airlines flies and start planning your next budget-friendly getaway.