La aerolínea se estableció en 2002 y empezó sus operaciones el 15 de mayo de 2002. Fue puesta en marcha por Mario Hidalgo, quien previamente empezó Air Europa Express, y fue entonces director general de Hola Airlines. En 2007, Gadair European Airlines adquiere el 51% del capital de la compañía por valor de 9 millones de euros directamente de su presidente, Santiago Sánchez Marín. La compañía se dedicaba básicamente a arrendar sus aviones a otros operadores bajo contratos ACMI. Algunos de sus principales clientes han sido Cubana de Aviación y Olympic Airlines.
El 16 de febrero de 2010, la compañía suspende vuelos y cierra.[1]
Flota
La flota de Hola Airlines estuvo formada por los siguientes aviones:[2][3]