Frontier Airlines will be flying out of the Frederick Douglass Greater Rochester International Airport starting next month.
The low-cost carrier is offering round trip service to Orlando every Monday, Wednesday and Friday beginning May 20.
According to a statement from Monroe County Executive Adam Bello, Frontier is offering promotional fares to celebrate the new partnership.
The special fares will start at $49 for tickets purchased before April 11, with some blackout dates applied.
Passengers can begin booking flights now at Fronteir's website.