Avanti Air wurde im Jahr 1994 von Markus Baumann und Stefan Kissinger gegründet, welche das Unternehmen bis heute leiten. 1996 wurde der Charterflugverkehr mit einer Beechcraft 1900 aufgenommen. Im Sommer 2016 besteht die Flotte aus einer ATR 72-500 und zwei Fokker 100.