2015 yılının Şubat ayında kurulan[1] Albawings'in uçuş sertifikası, Arnavutluk Sivil Havacılık İdaresi tarafından 4 Şubat 2016 tarihinde verilmiştir.[2][3] Şirket ilk uçuşlarını, Tiran'ın Ruhu olarak isimlendirdiği Boeing 737-500 tipi bir uçakla gerçekleştirmiştir.[4]
11 Aralık 2016 tarihinde, şirketin ikinci uçağı Bruce Dickinson tarafından teslim edilmiştir. Boeing 737-400 tipi bu kiralık uçak daha sonra Sir Norman Wisdom olarak adlandırılmıştır. Wisdom, canlandırdığı komünist karakterler sayesinde özellikle Enver Hoca rejimi döneminde Arnavutluk'ta ve Arnavut halkı arasında oldukça popüler olan bir oyuncuydu.[5]
