Looking for great deals on Aeroflot flights from Norfolk? Travelocity offers some of the lowest fares on one-way and round-trip flights from Norfolk to many locations. We’re also proud to provide flexible booking options so you can find the best price on cheap flights that work within your schedule. Add in free 24 hour cancellation on most flights and you’ll be able to book your next trip with confidence. Fly from Norfolk International Airport on Aeroflot with the help of Travelocity to spend less time worrying about finding the best deal and more time enjoying Norfolk!