Авиакомпания Vueling Airlines была основана в 2004 году. Первый рейс состоялся 1 июля 2004 года между Барселоной и Ибицей. Изначально флот компании состоял из двух Airbus A320 базировавшихся в Барселоне и совершавших рейсы в Париж, Брюссель, Пальма де Майорку и Ибицу. В 2005 году еще одним базовым аэропортом компании стал Мадрид-Барахас, затем в 2007 - аэропорт Шарль-де-Голь, и в декабре 2007 ...