Frontier Airlines announced two new nonstop destinations from Orlando (MCO), bringing the carrier’s nonstop destinations served from Orlando to 13. Nonstop flights to Columbia, Mo. (COU), and Shenandoah Valley, Va. (SHD), begin Nov. 20, 2012. To celebrate the new service, Frontier is offering introductory fares as low as $79 each way for Columbia flights and $69 each way for flights from Shenandoah Valley, both available for purchase through Aug. 25, 2012.

The new service will operate on 138-seat Airbus 319 aircraft featuring 30 channels of DirecTV service available at every seat. In addition, flights will offer five rows of comfortable STRETCH seating with an additional five to seven inches of legroom, and the airline’s SELECT seating product. The airline’s website, FrontierAirlines.com, offers its guaranteed lowest fares and is the only place STRETCH and SELECT seating are available at the time of booking.