Its main shareholder is Petroliam Nasional Berhad (Petronas), the national oil conglomerate of Malaysia.

Malaysia International Shipping Corporation was founded in 1968 by Robert Kuok on request of the Malaysian government.

Kuok, who had no experience in the business, sought the help of the Hong Kong-Chinese shipping magnate, Frank Tsao.

[clarification needed] The company HQ is located at Menara Dayabumi in Kuala Lumpur, Malaysia.

[3] The corporation operates a fleet of 125 vessels consisting of (as at February 2014):[4] (FSUs) for the Petronas LNG Regasification Facilities project in Sungai Udang, Malacca.