Looking for great deals on Virgin Atlantic flights from Cozumel? Travelocity offers some of the lowest fares on one-way and round-trip flights from Cozumel 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 Cozumel Airport on Virgin Atlantic with the help of Travelocity to spend less time worrying about finding the best deal and more time enjoying Cozumel!