Albawings wurde 2015 von zwei albanischen Geschäftsleuten gegründet. Im Juni 2016 erhielt die Gesellschaft ihre Lizenz und hat den Flugbetrieb im September 2016 aufgenommen. Im September 2021 setzt sie drei Boeing 737-400 ein.