Malaysia Airlines, Malaysia's flag carrier, traces its origins back to 1947, when Malayan Airways was jointly formed by Singapore's Straits Steamship Company and the Ocean Steamship Company of Liverpool. The carrier was registered in Singapore and was set up for linking several cities within Malaya, as well as to provide an air connection with Borneo and other parts of the region. In 1947, the newly formed airline started scheduled operations with a single Airspeed Consul, linking Singapore-Kallang Airport with Kuala Lumpur and Penang, and Kuala Lumpur with Kota Bharu and Kuantan. By 1948, the domestic route network comprised Ipoh, Kuala Lumpur, Penang, Singapore, Kota Bharu and Kuantan, whereas international flights to Batavia, Bangkok, Medan, Saigon and Palembang were also operated. In , Malayan Airways took over the Singapore–Kuching–Labuan–Jesselton route, which had been operated by the Royal Air Force since and was the only air link between Singapore and Borneo. The run was extended to Sandakan in October that same year. In early 1950, the route network was long. Following the formation of Malaysia, Malayan Airways was renamed Malaysian Airways in . On , the airline officially became the national airline of Malaysia and Singapore, jointly operated by both countries. The company was re-christened again on , this time to Malaysia–Singapore Airlines (MSA). MSA began to deploy its de Havilland Comet aircraft on the Kuala Lumpur–Singapore route, and also on services radiating from these two cities to Bangkok, Hong Kong, Manila, Perth and Taipei. These aircraft were used on selected domestic routes as well. A year later, Jakarta and Sydney were already incorporated into the international route network, with the Singapore–Jakarta–Perth–Sydney service using a Boeing 707 that was leased from Qantas, and by Tokyo was included as well. The inauguration of services to Colombo and Madras were announced in for commencement in June that year and flights to these two cities were operative by . Based at Subang International Airport, Malaysian Airlines System Berhad (MAS) was formed by the Malaysian government on to succeed MSA, starting operations on , a day after MSA became defunct over its splitting between MAS and Singapore Airlines. The new airline's route network initially consisted of domestic flights plus international services to Bangkok, Hong Kong, Jakarta, Medan and Singapore. By , Bandar Seri Begawan, Dubai, Haadyai, Kota Kinabalu, Kuching, London, Madras, Manila, Sydney, Taipei and Tokyo were added to these destinations, with Amsterdam, Frankfurt, Jeddah, Melbourne,