Frederick Douglass/Greater Rochester International Airport is served by 10 airlines, flying from/to 22 destinationsLongest flight from Frederick Douglass/Greater Rochester International Airport is Rochester to 🇺🇸 Fort Lauderdale (FLL), which takes around 3 hours and 20 minutes. On an airline like Spirit Airlines. More info on this flight route (ROC-FLL).Shortest flight from Frederick Douglass/Greater Rochester International Airport is Rochester to 🇺🇸 Teterboro (TEB), which takes around 40 minutes. On an airline like Netjets Aviation. More info on this flight route (ROC-TEB).