Avior Airlines comenzó sus operaciones en el año 1994 con un pequeño avión Cessna (C-337), luego incorporó más aeronaves, con el objetivo de incrementar las frecuencias así como también prestar un mejor servicio de transporte especialmente a empresas petroleras y a operadores turísticos de la zona oriental del país. Avior Airlines se propuso mejorar el servicio, por lo que adquirió nuevos equipos y brinda a sus pasajeros seguridad, confort y velocidad.