Vueling была основана в феврале 2004 года и начала коммерческие полёты 1 июля того же года. Флот состоял из двух самолётов, обслуживавших направление Барселона—Ивиса. Спустя всего полтора года, в декабрe 2005 года, компания начала приносить прибыль.
В рейтинге европейских бюджетных перевозчиков в 2006 году Vueling заняла третье место (после EasyJet)[7]. Однако в следующем году она не удержала это место[8].
На апрель 2022 года средний возраст самолётов авиакомпании составлял 8,5 лет.
Некоторые самолёты компании Vueling имеют собственные имена и ливреи.
Норма регистрируемого багажа
В стоимость авиабилета на рейсы Vueling не входит оплата регистрируемого багажа. Любой багаж, который не может считаться ручной кладью, должен быть зарегистрирован и дополнительно оплачен. Одно место багажа весом до 23 кг стоит от 12 евро, если оплата производится при покупке билета, и 35 евро, если делать это в аэропорту непосредственно перед вылетом. Максимально возможный вес одного места багажа может достигать 32 кг. Общий вес багажа на одного пассажира не может превышать 50 кг. Оплатить багаж необходимо заранее через веб-сайт авиакомпании.
В 2009 году Vueling второй год сотрудничала с MTV на время летнего сезона. Два самолёта Airbus A320-200 компании Vueling (регистрационные номера EC-KDG и EC-KDH) были перекрашены в раскраску MTV снаружи и внутри салона. Художественную поддержку осуществило дизайнерское бюро «Custo Barcelona».[11]
В апреле 2011 года оба борта были покрашены в стандартную ливрею авиакомпании.