Rochester International Airport is served by 7 airlines, flying from/to 9 destinationsLongest flight from Rochester International Airport is Rochester to 🇺🇸 Bedford (BED), which takes around 2 hours. On an airline like Netjets Aviation. More info on this flight route (RST-BED).Shortest flight from Rochester International Airport is Rochester to 🇺🇸 Peoria (PIA), which takes around 40 minutes. On an airline like Libyan Airlines. More info on this flight route (RST-PIA).