Avies war eine der ersten Airlines, die nach der Unabhängigkeit Estlands gegründet wurden. Im Winter 2012 betreibt die Airline je zwei BAe Jetstream 31 und LET L-410 Turbolet, zwei Learjet 60 und eine Hawker Beechcraft 750.