Im Jahr 2004 wurde die spanische Fluggesellschaft Vueling Airlines gegründet. Anfangs bot sie ausschließlich nationale Flüge an. Das Streckennetz wurde jedoch stetig ausgebaut. Ihren Sitz hat die Low-Cost-Airline Vueling Airlines (IATA-Code: VY) im spanischen El Prat de Llobregat in der Nähe von Barcelona, wo sich auch ihr Heimatflughafen befindet. Darüber hinaus verfügt die Fluggesellschaft heute über mehrere Drehkreuze in Spanien, und zwar in Málaga, Sevilla, Ibiza, Valencia und Palma de Mallorca. Weitere Basen befinden sich mittlerweile in Frankreich, Italien sowie in den Niederlanden und in der Schweiz. Von hier werden Ziele in ganz Europa sowie in Nordafrika und im Nahen Osten erreicht. So fliegt Vueling unter anderem nach Israel, Marokko, Russland, Kroatien und Großbritannien.
Am Flughafen Menorca (MAH) werden die Passagiere von Vueling Airlines am Terminal 1 abgefertigt. Von hier erreichen VY-Fluggäste unter anderem Ziele in Spanien wie Barcelona, Alicante, Bilbao oder Madrid. Außerdem fliegt Vueling mit ihrer Flotte von mehr als 110 Flugzeugen des Typs Airbus ab Menorca nach Paris und Rom.
