It was later announced that Air Albania's founding was tied to the creation of an international airport in Vlorë, also planned in cooperation with the Turkish government.

[8] Air Albania was founded on 16 May 2018 by a consortium led by the Albanian and Turkish governments under a public–private partnership.

[11] Moreover, on 16 May 2018, the Albanian government had given control of the land on which the Tirana International Airport was built to Albcontrol in order to participate in the public-private partnership.

Due to lack of public comment, Albania may have violated the Stabilisation and Association Agreement it had signed during its accession process to the European Union.

[14][15] On 14 September 2022, Albanian authorities reactivated the business license as the airline provided all the necessary documentation and is continuing its operations.