A quick glance at the Long Haul bid books for PER revealed that the only slip (overnight) ports they have are SIN and NRT.
They do day trips to CGK ie PER-CGK-PER. And the next roster period they have one JNB charter, and a few PER-SYD-PER day trips for. And thats it.
Friends tell me that unless you are a fluent Japanese langauage speaker, or quite senior, you cannot get the NRT flights. One of my friends has been flying there for two years and can only bid for 3 day SIN trips.
With recruitment, I presume they will offer you a position in whichever division needs crew at the time. Although, I havent heard of any recruitment comming up in either division over here, but not too sure about PER.