Contact us for more information. Virgin Atlantic flights depart twice a week and on busy months on a Saturday, direct flights from London Gatwick to Havana. We can use other airlines and airports for your convenience. Give us a call and one of our experts in Cuba will help you book your Holiday. Alternatively, fill in the Enquiry form below and we will get back to you promptly..