The company was based as an airlines in 14th of January 2005 and started flying 29th of October 2005 with Mariehamn-Helsinki-route. The company opened its 2nd route in 13th of March 2006. between Mariehamn and Stockholm (Arlanda). Air Åland ceased flying in 2012 because FlyBe started flying the Helsinki-Mariehamn-route. 