Vueling was established in February 2004 and commenced operations on 1 July 2004 with a flight between Barcelona and Ibiza.
Vuelingin loodi veebruaril 2004. aastal, alustas tegevust 1. juulil 2004. aastal kui lennukil Barcelona ja Ibiza vahel.