Malaysia Airlines (MAS) plans to launch three new international services from Kota Kinabalu and increase the flight frequencies of an existing route from Sabah, starting December.
The carrier will operate a total of seven weekly services on the four routes, using Boeing 737-800 aircraft.
Malaysia's flag carrier did give any further details on the new services.
"Although we suspended four international routes from Kota Kinabalu in January and February this year, we continued reviewing the situation and are now finalising plans to introduce flights between the Sabah state capital and three cities in the region," MAS group chief executive Ahmad Jauhari Yahya said in statement.
"We will announce details of this development in the near future, once we have the clearance from the regulatory authorities."
The airline suspended its services from Kota Kinabalu to Osaka Kansai, Tokyo Haneda, Seoul Incheon and Perth in January and February.