If you needed a sign to start planning your next trip, this is it. Several airlines have just dropped new direct routes to destinations that hit the sweet spot between off-the-radar and just-right. Whether you’re craving coastlines, culture, or something that feels like a total escape, these new flights make it easier (and sometimes more affordable) to get there.

New routes to watch:

• Norse Atlantic is now flying from Athens to Los Angeles four times a week—the first-ever nonstop between the two cities.

• Frontier Airlines is launching 15 new domestic routes this fall, including first-time service to Corpus Christi, TX and Richmond, VA.

• Allegiant Air added seven new winter routes, like Des Moines to Fort Myers and Toledo to Sarasota, with intro fares from $49.

• American Airlines is boosting access to quieter winter destinations, with new flights to Santa Maria, CA and Sun Valley, ID.

There’s also a buzz around Air Greenland, now flying Nuuk to Copenhagen on a fresh A330—finally connecting the Arctic capital with Europe in comfort.

Whether you’re a planner or a last-minute packer, these fresh flight paths are worth watching.