Die neue malaysische Fluggesellschaft, die aus der Malaysia-Airlines-Tochter MAS Wings hervorgegangen ist bestellt fest acht Flugzeuge: fünf ATR 72-600 und drei ATR 42-600, dazu kommen Kaufrechte für vier weitere Maschinen. Die Auslieferungen sind für 2027 bis 2029 geplant. Air Borneo übernimmt damit schrittweise die Verantwortung für das Versorgungsnetz, das abgelegene Regionen in Borneo verbindet, darunter Sarawak, Sabah und Labuan.
Der Auftrag wurde Ende 2025 finalisiert, nachdem die Regierung von Sarawak MAS Wings 2025 übernommen und als Air Borneo neu aufgestellt hatte. Derzeit fliegt die Airline mit acht ATR 72-500; die neuen ATR 72-600-Serie sollen Zuverlässigkeit und Einsatzmöglichkeiten, etwa für Krankentransporte, verbessern.
