Insgesamt zehn Airbus A340-300 fanden ab 1993 den Weg zu Virgin Atlantic. Die A340-311 G-VAEL mit dem zum Muster passenden Namen «Maiden Toulouse» stammt aus frühester Produktion und wurde 2007 an Air Comet nach Spanien veräussert.