Nowy przewoźnik został założony w maju 2018 r., a już w lipcu tego samego roku dokonały zamówienia na swoje pierwsze samoloty - było to 12 airbusów A350-1000 oraz pięć airbusów A350-900, jednak pierwsze maszyny szerokokadłubowe mają trafić do przewoźnika dopiero pod koniec 2021 r. StarLux wydzierżawiło 10 samolotów wąskokadłubowych airbus A321neo i planuje przyjąć...