ALK Airlines mit Sitz in Varna wurde bereits 2012 gegründet und erhielt ihre Lizenzen im Jahr 2013. Allerdings wurden die ersten Flüge erst 2016 durchgeführt. Im Sommer 2021 setzt sie je zwei Boeing 737-300 und McDonnell Douglas MD-82 ein. 2016 übernahm ALK Airlines auch vier Fokker 100, doch wurden diese Maschinen kurz nach dem Kauf an Iran Aseman Airlines abgegeben.