Vueling wurde im Juli 2004 mit einer Flotte von zwei Airbus A-320 Flugzeugen und vier Strecken ins Leben gerufen. Das erklärte Ziel war es, den Fluggästen einen exzellenten Service zu wettbewerbsfähigen Preisen zu bieten. Zwölf Jahre später bedient die Fluggesellschaft mit einer Flotte von 106 Flugzeugen, die auf 20 Flughäfen stationiert sind, mehr als 410 Routen zu 162 Zielen in Europa, dem Nahen Osten und Afrika und hat mehr als 100 Millionen Passagiere befördert.