Both airlines will also explore the potential development of airpasses, which enable customers travelling to Malaysia through Kuala Lumpur and Singapore more choices to visit other parts of the country.
The campaign highlights Malaysia Airlines as the national icon and flag bearer of the country, and reminds Malaysians of its history of Malaysian hospitality.
AirAsia and Malindo Air are ranked next, with 183 and 103 complaints respectively.
Under the 12-point MAS Recovery Plan launched in 2014, the airline was expected to achieve sustained profitability within three years of delisting and relist by the end of 2019.
Meanwhile in April, MAB promoted Lau Yin May to group chief marketing and customer experience officer, to oversee the newly streamlined division in the Malaysia Aviation Group of companies.
Recently, Morgan Stanley was brought on board for advice to revive the airline which has been struggling to stay afloat.