Where does Frontier Fly? Frontier Airlines primarily flies to destinations across the United States, Mexico, and the Caribbean, focusing on a wide range of domestic and short-haul international routes. Domestically, Frontier serves over 100 U.S. cities, c