La compagnie low-cost espagnole arrivera sur Toulouse-Blagnac en avril 2011. Objectif : desservir quatre nouvelles destinations directes depuis la Ville rose (Pise, Venise, Ibiza et Malaga) et quatre liaisons vers Barcelone, Amsterdam et Paris. Au total, Vueling annonce plus de 40 vols par semaine en pleine saison estivale, avec une offre de 200.000 places. Sur la liaison Toulouse Paris, elle vient concurrencer Air France et EasyJet, qui occupent l'essentiel des vols vers la capitale.