Mali Air was founded In 1994, by Karl-Heinz Mali, starting with flight rental operation on a twin-engine Cessna 340A.The Aircraft was based in Graz. Later as the business developed, Mali Air Luftverkehr GmbH was founded in 1997 with a transport permit. In the years 1997-1999 Mali Air mainly had flights from Graz to Eastern Europe. In addition to these flights, an agreement with an auto manufacturer in 1999 brought many flights to Western Europe. From 2000, Mali Air operated a twin-engine Piper Aerostar followed by  a Cessna 421 and a King Air. After the end of the operation of aircraft as a holder, the Citation ISP was bought in 2005, an Eclipse 500 in 2008 and an Eclipse 550 in 2016. 

In 2017, Austrian Aviation Training GmbH was taken over by  Mali air from the former AAC, with a fleet consisting of eight aircrafts and a simulator.
 

ICAO code: MAE

Call Sign: MALI AIREXPRESS