Hi - I am looking at exactly the same at the moment - The operator strongly recommends flying via Jakarta, and gave me the following schedule for Saturday/ Sunday flights:
Saturday: Jakarta Sorong via Ujung Pandang, Batavia Air, ETD 22.30pm ETA 07.00am (Arrive Sorong on Sunday morning)
Sunday: Jakarta Sorong via Ujung Pandang, Merpati Air, ETD 05.00am ETA 12.35pm
Sunday: Jakarta Sorong via Ujung Pandang, Express Air ETD 05.00am ETA 14.30pm
Sunday: Sorong Jakarta via Ujung Pandang Batavia Air, ED 10.20am ETA 13.20pm
Sunday: Sorong Jakarta via Ujung Pandang Merpati Air, ED 13.20pm ETA 16.20pm
Sunday: Sorong - Jakarta via Ujung Pandang, Express Air ETD 11.00am : ETA 14.55pm
hope this helps
Frogfish's timing are exactly the same as mine when i last spoke with papua last week. Frogfish, are you looking to dive with Papua diving?
I also checked with another Indo-based LOB and were given the following:
FLIGHT INFORMATION
Based on Jakarta (DAILY)
JAKARTA - UJUNG PANDANG MZ 762 05:00 - 08:15
UJUNG PANDANG - SORONG MZ 806 09:35 - 12:45
SORONG - UJUNG PANDANG MZ 807 13:50 - 14:25
UJUNG PANDANG - JAKARTA MZ 791 15:10 - 16:25
Jakarta - Sorong - Jakarta is Rp 5,138,000 or around US$ 571 per person
Based on Manado (every Monday, Wednesday, Friday)
MANADO - SORONG JT 1178 14:25 - 17:15
SORONG - MANADO JT 1177 09:25 - 10:15
Manado - Sorong - Manado is Rp 2,360,000 or around US$ 263 per person. Flying Lion Airlines.