It operates scheduled and charter services within Venezuela and the southern Caribbean out of its main hub at Generál José Antonio Anzoátegui International Airport.

Founded by Jorge Luis Añez Dager and Rafael Ciarcia Walo,[3] the airline was established as Avior Express, and started operations on June 30, 1995, initially using a single five-seat Cessna Skymaster for charter flights to Margarita Island and Canaima.

[2] In 2009, Avior Airlines entered a temporary bankruptcy crisis, leading to the suspension of most of its routes as well as the sale of all of their 12 Beechcraft 1900D.

Due to delays in the process of getting the new airline certified by the National Institute of Civil Aviation, the Fokker 50 were employed by the parent company until mid-2015, when they were transferred to Avior Regional's fleet.

On December 3, 2017, Avior was added to the list of airlines banned in the European Union, due to failing to meet the EU's safety requirements.