La flota original de Vueling estaba compuesta por dos Airbus A-320 nuevos que fueron bautizados como «Barceloning» y «Born to be Vueling». La aerolínea de nueva generación empezó a vender billetes de avión el 16 de mayo de 2004.
El 1 de julio de 2004, Barceloning despegó de Barcelona con destino Ibiza para convertirse en el primer vuelo comercial de Vueling, con un total de 149 pasajeros. En estos momentos nuestra flota cuenta con 35 aviones.
El nombre de los aviones también tiene protagonismo para Vueling. Por este motivo, se han celebrado concursos para que los pasajeros bauticen los aviones que inauguran rutas. Gracias a estas iniciativas nuestros Airbus A-320 han recibido nombres tan divertidos y originales como «Veni, vidi, Vueling», «La vita è Vueling» o «Vueling voy, Vueling vengo».
Destacan 4 aviones con nombres de pasajeros muy especiales para la compañía: «Eloy Fructuoso» (pasajero 1 millón), «Connie Baraja» (pasajera 2 millones), «Elisenda Masana» (pasajera 5 millones) y «Carlos Ceacero» (pasajero 10 millones).
Nombre avión | Primer vuelo | |
| Avión 1 | Barceloning | 01/07/2004 |
| Avión 2 | Born to be vueling | 07/07/2004 |
| Avión 3 | Vueling the world | 07/03/2005 |
| Avión 4 | The joy of vueling | 12/04/2005 |
| Avión 5 | Vueldone | 14/02/2006 |
| Avión 6 | Vueling voy, Vueling vengo | 27/04/2006 |
| Avión 7 | Connie Baraja | 01/06/2006 |
| Avión 8 | Vueling, que es gerundio! | 12/06/2006 |
| Avión 9 | No Vueling no party | 27/06/2006 |
| Avión 10 | Elisenda Masana | 30/11/2006 |
| Avión 11 | Vueling in love | 20/12/2006 |
| Avión 12 | Be Vueling my friend | 06/04/2007 |
| Avión 13 | Ain't no Vueling high enough | 16/05/2007 |
| Avión 14 | Absolute Vueling | 16/05/2007 |
| Avión 15 | Vueling Together | 08/11/2007 |
| Avión 16 | Vuela y punto | 29/11/2007 |
| Avión 17 | Vueling me softly | 30/05/2008 |
La flota de Vueling está formada exclusivamente por Airbus A-320. Cada uno de ellos tiene capacidad para de 180 pasajeros.
El Airbus A320 incorpora los últimos avances tecnológicos que hacen de él un avión seguro, confortable y más respetuoso con el medio ambiente.

Para más información acerca de las caracterísitcas del Airbus A320 puedes visitar su sitio oficial: http://www.airbus.com/en/aircraftfamilies/a320/a320/