"We are offering our best deals with up to 250,000 seats on sale. These promotional fares are only possible as we have removed the domestic fuel surcharge from Jan 14," he said in a statement on Thursday.

Customers will also pay an all-time low fare starting from RM69 nett for flights from and to Kuala Lumpur to all destinations in Sabah and Sarawak. The special fare is also available for travel from Johor Baharu to Kuching.

Seats are on sale on Jan 17-18 on Malaysia Airlines' website, www.malaysiaairlines.com . The travel period is from Feb 5 to Aug 31 this year.

Meanwhile, the tickets for the "Weekend Specials" must be purchased online at least 30 day before departure.