Star Airways; Arnavutluk'un başkenti olan Tiran merkezli bir havayolu şirketiydi. Birçok Arnavut ve İtalyan girişimcinin ortak desteğiyle kurulan şirket uçuş lisansını 2009 yılının Haziran ayında almıştır. 3 Nisan 2010 tarihinde Airbus A320 tipi ilk uçağına sahip olan Star Airways aynı tipteki ikinci uçağını da aynı yılın Mayıs ayında almıştır.[1][2] Şirket, 2010 yılının Eylül ayında uçuş operasyonlarını sonlandırmıştır.
Şirket, kendi uçaklarıyla uçuşlar düzenlemek için gerekli izinleri alamamış; bu yüzden 7 Haziran 2010 tarihinde, ItAli Airlines tarafından işletilen iki adet McDonnell Douglas MD-82 tipi uçak kiralanmıştır. Tiran'dan İtalyan şehirlerine tarifeli seferler düzenlemekte olan Star Airways uçuş noktalarını genişleterek İstanbul, Antalya, Düsseldorf ve Selanik gibi kentlere de uçmayı planlamaktaydı. Fakat Arnavutluk Sivil Havacılık İdaresi tarafından şirketin uçuş lisansının iptal edilmesinin üzerine şirket bütün havacılık faaileyetlerini Eylül ayı itibarıyla durdurmak zorunda kalmıştır.