Frontier Airlines is adding a few new routes this spring. First up, look for daily nonstop service between Denver and Provo, Utah, starting June 20. Flights are scheduled to depart Denver at 7:50pm, arriving in Provo at 9:14pm; and departing Provo at 8:30am, arriving in Denver at 9:53am. Introductory fares to/from Provo start at $69 each way, for travel through November 13. Tickets require a 14-day advance purchase, and all bookings must be made by 11:59pm ET, June 20.

And just in time for those holiday barbecues, daily nonstop service between Denver and Sioux Falls, South Dakota will begin July 4. Flights are scheduled to depart Denver at 3:32pm, arrving in Sioux Falls at 5:59pm; and departing Sioux Falls at 6:30pm, arrving in Denver at 7:10pm. Introductory fares to/from Sioux Falls start at $74 each way, for travel through November 13. Tickets require a 14-day advance purchase, and all bookings must be made by 11:59pm ET, July 4.