Frontier Airlines offers a wide range of direct routes across North America. If you’re wondering Where Does Frontier Airlines Fly Nonstop, you can expect service to major cities, vacation destinations, and regional airports, making travel easier and more affordable without the hassle of layovers.