The porous land border has long been easily traversable for people fleeing Indonesian rule on the western half of New Guinea.