AVIOR comenzó sus operaciones en el año 1.994 con un pequeño avión Cessna (C-337), para luego incorporar un Aerocomander (AC-500-S), con el objetivo de prestar servicio de transporte corporativo a empresas petroleras y a operadores turísticos de la zona oriental del país.

A principios del año 1.995 se adquieren dos aeronaves Dornier (DO-28), y para enero de 1997, Avior cuenta con una flota de nueve aviones del mismo modelo. Con estos equipos se logró transportar un gran número de pasajeros, lo cual permitió consolidar la empresa y proyectarla hacia el futuro.

Para asegurar el éxito alcanzado en tan corto tiempo, AVIOR se propuso mejorar los servicios, adquiriendo nuevos equipos Beechcraft 1900D y Cessna Caravan 208, los cuales compiten en confort con un avión privado y en velocidad con cualquier tipo de jet del mercado nacional.

Haciendo honor a su slogan "Un Viaje de Diferencias", AVIOR se trazó la meta de ser la primera línea aérea en adquirir tecnología de punta en Venezuela, contratando los servicios de proveedores de software, especializados en el área de la aviación comercial.

Así fue como se creó una estructura de telecomunicaciones de vanguardia, permitiendo que todas las estaciones de los aeropuertos y oficinas comerciales de AVIOR en Venezuela, se comuniquen vía "frame relay", con la posibilidad de intercambiar voz y data.

Para mayo de 1.999, inauguró el Centro de uno de los sistemas de reservaciones más modernos de la actualidad, denominado Open Skies. Entre sus beneficios están:

La implementación del Ticket Virtual ó e-ticket , que agiliza el control y chequeo de pasajeros en las estaciones.

La reservación y compra del Ticket Virtual en tiempo real, a través de su web site www.aviorairlines.com.

Asimismo, adquirió software de última generación para optimizar las operaciones de la línea aérea, con funciones que van desde la automatización en la elaboración de itinerarios, control de flota en tiempo real, hasta la planificación, control, evaluación y entrenamiento de la tripulación de la empresa.

Entre sus más destacadas adquisiciones está el programa EAGLE, que toma la información satelital del clima y los reportes de la aeronave, para luego realizar un análisis que optimiza el plan de vuelo, bajo los parámetros del ahorro del combustible y la disminución del tiempo de vuelo.

El departamento de Mantenimiento de AVIOR, por su parte, está operando con un moderno software, que le permite tener un control de los componentes de cada aeronave, informando un mes antes, la reposición de alguna pieza. También controla el inventario de repuestos y herramientas, y mantiene actualizado el listado de proveedores, elabora ordenes de compra y de trabajo, evaluando los costos de reparación para obtener un mayor rendimiento.

Actualmente, AVIOR es la primera línea aérea en implementar el Sistema Integral de Procesos Administrativos en Venezuela. Este sistema integra los procesos automatizados de la empresa a los administrativos, manteniendo un mayor control de todas las operaciones. Asimismo, brinda información financiera al día (on line) para la oportuna toma de decisiones.

El perfil del pasajero AVIOR está constituido primordialmente por hombres y mujeres de negocios, quienes tienen la necesidad de viajar desde Caracas (Capital de Venezuela) hacia ciudades del interior que cuentan con grandes desarrollos petroleros (San Tome, Barcelona, Maracaibo), ganaderos (Barinas), Industriales (Puerto Ordaz, Valencia) y comerciales. Asimismo, atiende las necesidades del pasajero de turismo en Venezuela, industria de franco crecimiento en nuestro país; donde se destaca por ser la única línea aérea que ofrece puentes aéreos entre las ciudades más importantes del país como son: Caracas-Mérida, Caracas-San Tomé, Caracas-Barquisimeto, Caracas-Coro, Caracas-Valera, Caracas-Barcelona y Barcelona-Porlamar.

Tomando en cuenta que AVIOR ha tenido una flota de aeronaves de 12, 19 y 30 plazas, ha sufrido un crecimiento considerable, transportando un promedio de 64.000 pasajeros mensuales. Actualmente, Avior Airlines le ofrece a sus pasajeros aeronaves Boeing 737 Advanced, con capacidad para 108 pasajeros el cual cubre las rutas de mayor demanda nacionales y charters.

La empresa se encuentra constituida bajo las leyes venezolanas, con capital netamente privado. Su sede principal esta ubicada en la ciudad de Barcelona, Estado Anzoátegui, en la zona oriental de Venezuela.