The airline traced its roots to the formation of Malayan Airways in 1946. With its first flight on 1 May 1947, the Singapore-based carrier flew on domestic routes between Kuala Lumpur, Ipoh, Penang and Singapore on an Airspeed Consul twin engined aeroplane. In April 1948, the airline flew direct international routes from Singapore to Saigon (now Ho Chi Minh City) in Vietnam; Batavia (now Jakarta), Medan and Palembang in Indonesia; and to Bangkok in Thailand via Penang. It also flew a route connecting Penang with Medan.