アルバニア航空は1991年に共産主義の下、政治家が利用するためにAlbaniaAirlines(Albanianではない)という名前で設立された。
阿尔巴尼亚航空公司成立为1991年5月，名为Arberia航空，这时是一间私人航空公司为共产主义政治家阿尔巴尼亚。