Hola Airlines wurde 2002 von ehemaligen Gründer der Air Europa, Mario Hidalgo Acera mit Sitz im Palam de Mallorca gegründet.