This one-hour flight from KKIA (Terminal 2) is chartered by Layang-Layang Island Resort. Therefore, do check the flight schedule when making reservation with the resort.
It's a whole new experience flying with an Antonov AN-26B aircraft. It can be stuffy during take-off and landing as the a/c is turned-off, but can be quite chilling during flight. So dress light but bring along a pullover just incase.
The buzzing of it's 2x Progress AI-24VT turboprops, 2,820 shp engines can be annoying, but bare with it for an hour or so, as what lies ahead can be rewarding! =)
Getting to Layang Layang Island, the only way is to fly with this old Russian plane. It has seats for only 14 passengers, no flight attendants, no drinks nor peanuts. The ride was ok not as bad as it looked, the plane was very stable. It'll take about 1hr15min to reach Layang Layang. During the flight, it can be quite cold in the cabin, so if you're sensitive to cold, wear a sweater.
Layang Layang is truly a remote place. It would take about 8 hours by speedboat (and you'd hope you didn't run out of fuel) as well as a powerful GPS to travel by sea from Kota Kinabalu on the coast of Sabah, Borneo.
Instead, divers fly in on a small two-prop plane chartered by the resort. Everything comes in on the plane--breakfast, lunch, and dinner fixings, cement and wood for repairs, and of course divers. The flight takes about an hour. When I visited, flights were available once every-other day.
This year the Layang-Layang plane is even smaller than the one last year! It seats only ten, and the cargo is all piled up in the rear of the cabin. Perhaps needless to say, there is no flight attendant, no safety briefing, no snacks, the seats don't recline, there isn't a toilet, and conversation is impossible due to the noise of the propeller engines. Bring some earplugs if you think the constant drone will bother you.