The weekly service from Gatwick to Varadero, a beach resort town on the north coast, launches on Sunday, April 2, and comes as the airline strengthens its transatlantic service.
Elsewhere, additional services from to the daily flight from the airport to Las Vegas on Monday and Wednesday will bring the total to nine in April and May.
Virgin’s daily service from Gatwick to Barbados will also be strengthened with an additional flight on Wednesday and Sunday in April.