Virgin Atlantic has announced new flying from London Heathrow, adding two new destinations of Riyadh, Saudi Arabia and Accra, Ghana to its network for summer 2025.