Vueling Airlines inició las operaciones el 1 de julio de 2004 con una flota compuesta por dos aviones Airbus A320, que operaban el servicio entre Barcelona, París, Bruselas, Palma de Mallorca e Ibiza.