Virgin Atlantic har i dagsläget åtta Boeing 747-400 i åldrarna 18 – 23 år. De ska nu fasas ut ur flottan under de kommande två åren med sikte på att vara helt borta i slutet av 2021. I sommar levereras den första Airbus A350-1000, alltså den största maskinen i A350-familjen, de maskiner som ska ersätta jumbon. Senare under året kommer ytterligare tre maskiner att levereras från Airbus i Toulouse.
Sammanlagt har Virgin Atlantic beställt åtta A350-1000 för egen räkning och ytterligare fyra från leasingföretaget Gecas.