Pulau Langkawi, Kedah to provide the RMN with readier access into the Indian Ocean. Ready access into the Pacific Ocean is available via the existing base at Labuan and Semporna, Sabah. List of naval bases Peninsular Malaysia RMN Lumut Naval Base, Lumut, Perak (HQ Western Fleet and location of Boustead) TLDM Tanjung Gelang, Kuantan, Pahang (HQ Naval Region I) TLDM Tanjung Gerak, Langkawi, Kedah (HQ Naval Region III) (KD Badlishah) TLDM Tanjung Pengelih, Johor (Recruit Training Centre (PULAREK) (KD Sultan Ismail) National Hydrographic Centre, Pulau Indah, Selangor (KD Sultan Abdul Aziz Shah) Abu Bakar Maritime Base, Middle Rocks, Johor TLDM Sungai Lunchoo, Johor Bahru, Johor (KD Sri Medini) East Malaysia TLDM Sepanggar, Kota Kinabalu, Sabah (HQ Eastern Fleet and HQ Submarine Force) TLDM Labuan, Federal Territory TLDM Sandakan, Sabah (HQ Naval Region II) TLDM Semporna, Sabah TLDM Kuching, Sarawak TLDM Bintulu, Sarawak (construction confirmed) Tun Sharifah Rodziah Sea Base, Semporna, Sabah (A decommissioned oil rig that were retrofitted into a permanent sea base) Offshore bases The Royal Malaysian Navy's five naval stations were originally built on outlying atolls, with the most developed Station Lima now expanded to a comfortably habitable naval station and also a popular diving spot in the region, in contrast with its harsh original conditions in 1983. On 21 June 1980 a claim plaque was erected on the island and three years later eighteen PASKAL men went ashore in May 1983 to build the first encampment while braving the elements. At the time, the only infrastructure available was a helipad for personnel transfer and the sailors had to camp under the open skies on the bare reef. When the naval station proper was constructed six years later with the construction of a small living-cum-operations quarters, it was also decided that the enlarged island the atoll had become would also be developed as a tourist attraction so that the tourism potential of the island could be exploited. Thus by 1995, more buildings were added, including two air-conditioned accommodation blocks, an aircraft landing strip, two hangars, a radar station, an air traffic control tower, watchtowers and a jetty. The aviation facilities on the island allow the operation of C-130 Hercules transport planes and CN-235 maritime patrol aircraft operated by the Royal Malaysian Air Force. These facilities made the island a proper island station code-named Station Lima. Patrols by navy soldiers in CB90 attack vessels and larger patrol boats such