Albawings ble grunnlagt i februar 2015. Albawings ble tildelt Air Operator's Certificate (AOC) av Albanian Civil Aviation Authority 4. februar 2016. Det første flyet til selskapet, en Boeing 737-500, som Albawings startet sin virksomhet med, heter "Spirit of Tirana".