Quickest Regular International Jet service I have ever flown was between Vanimo,PNG and Sentani, Papua in an F28.
Under 50 NM .............and always seemed to be flown at 300 Kts or faster and by the Captain.
4 HF calls and 3 VHF calls to be made before the PNG/Papua border (18 NM) which may explain the sector selection!