The name harkens back to Aero Airlines's and Finnair's first incarnation, Aero AS, founded in 1923, and its first Junkers F 13 seaplane took off from Helsinki harbor in Katajanokka to a lake near to the present Ülemiste Airport in Tallinn for its first flight, March 20, 1924, carrying 162 kg (357 lbs) of mail.

After initial reluctance from the Finnish authorities to build airports, Aero's fleet could eventually dispose of its seaplanes and get on wheel-landing aircraft in 1938.

The IATA code (EE) and call-sign (REVAL) have been re-used by Nordica, which began operations at the end of 2015.

[2] Aero Airlines operated services to the following scheduled destinations (at December 2007): Helsinki, Tallinn, Turku and Vaasa.

The Aero Airlines fleet consisted of ATR-72-201 airplanes, which were formerly operated by its parent company Finnair.