Avior Airlines inicio operaciones en 1994 utilizando aeronaves Cessna 337 y Aero Commander 500, siendo inicialmente una línea de transporte para empleados de la petrolera PDVSA en el este de Venezuela.