L'Avion empezó sus operaciones como Elysair, pero cambiaron su nombre en otoño de 2006 después de un análisis del mercado con el nuevo nombre.