Desde su creación, en 2004, la aerolínea low cost (o de bajo coste) Vueling se ha caracterizado por la innovación con que ha emprendido cada una de sus acciones, empezando por la comunicación, como se puede observar en esta descripción que ellos mismos hacen de su compañía: “Queríamos crear una aerolínea donde volar realmente se convirtiera en un placer, donde pagar menos no fuera equivalente a bajar de estándar en el servicio o en la comodidad. […] Una aerolínea que, si te dice que hay billetes realmente baratos, es porque los tiene. Queríamos una aerolínea con gente amable y un trato de tú a tú, aviones nuevos, aeropuertos principales, sin retrasos y sin overbookings.” En esta línea, con su imagen corporativa quieren diferenciarse del fenómeno low cost y se autodenominan New Generation Airlines.

Estas son algunas acciones que han llevado a cabo diferenciándose de otras aerolíneas:

Fue la primera aerolínea española en publicitar y vender sus billetes a precio completo. Posteriormente, otras compañías como Iberia o Spanair adoptaron la misma política.Con base en Barcelona y Madrid, en mayo de 2007 abrió su tercera base en París, convirtiéndose en la primera compañía española con base en un aeropuerto extranjero.A pesar de considerarse una low cost, Vueling vuela únicamente a los aeropuertos principales de las ciudades a las que presta servicio.Es una de las pocas compañías aéreas que no realiza overbooking.Desde octubre de 2007, Vueling ha seguido la práctica de muchas otras compañías de cobrar por maleta facturada. Para evitar que los viajeros embarquen equipaje de mano de mayor tamaño o peso del permitido en cabina por la compañía, ha instalado una penalización de 30€ si se descubre la infracción en el momento del embarque.Vueling permite reservar asientos con mayor espacio para las piernas pagando un extra que depende de si el vuelo es nacional o internacional.La flota original de Vueling estaba compuesta por dos Airbus A-320 a estrenar que, posteriormente, fueron bautizados como Barceloning y Born to be vueling. Los aviones de Vueling también han sido protagonistas de sus acciones innovadoras. Por ejemplo, se han lanzado concursos para que los pasajeros bauticen a los aviones que inauguran rutas que han recibido como «Veni, vidi, Vueling», «La vita è Vueling» o «Vueling voy, Vueling vengo». Destacan dos aviones que recogen nombres de clientes muy especiales para la compañía: el «Eloy Fructuoso», en reconocimiento al pasajero 1 millón, y el «Connie Baraja» que recuerda a la cliente 2 millones.