Albawings wurde 2015 gegründet. Nachdem im Juni 2023 kurzfristig eine zusätzliche Boeing 737-400 aus Beständen der aufgelösten rumänischen Blue Air übernommen werden kann, wird Albawings bereits vier dieser Maschinen betreiben. Sie kommen hauptsächlich auf Linienflügen nach Destinationen in Italien zum Einsatz, wo mittlerweile eine grosse rumänische Migrationsbevölkerung lebt und arbeitet.