Airest's aircraft have been active in Baden-Baden, Billund, Budapest, Cluj-Napoca, Gothenburg, Helsinki, Jönköping, Malmö, Stavanger, Stockholm, Tampere, Tallinn, Timișoara[1] and Turku.

Flyest's first aircraft SAAB 340 ES-LSF started flying for Estonian Air on a Stockholm – Tallinn – Saint Petersburg route the same day.

On 7 November 2015, in connection with the bankruptcy of Estonian Air, Airest is no longer flying on Stockholm – Tallinn – Petersburg route.

New members of the fleet are welcomed with nicknames "Golf" and "Hotel" – both being cargo planes and moving to the Budapest station.

On 17 December 2015, Airest's SAAB 340 ES-LSF under the brand FLYEST, started flying on Pori – Helsinki route with a one-year contract.

Under Aleksei's management, Avion Express grew from 4 Saab 340 operator to a global wet lease player with a fleet of 16x Airbus A320 family aircraft.