Die neue taiwanische Fluggesellschaft hat am 28. Oktober 2022 ihren ersten Airbus A350 in Empfang genommen. Er trägt die Seriennummer 480 und das Kennzeichen B-58501. Insgesamt wird Starlux achtzehn A350-900 in die Flotte aufnehmen. Sie wurden direkt beim Hersteller gekauft, werden aber auch geleast.
Die Fluggesellschaft plant mit den Langstreckenfliegern zuerst Flüge in Asien, bevor sie zuerst für Flüge in die USA und später nach Europa eingesetzt werden. Derzeit besteht die Flotte aus elf Airbus A321 Neo und vier A330-900.
