I have a very tenuous clue that the next location (or the one after that) may be Port Moresby in Papua New Guinea.
There are no direct flights that I can see from Taiwan to PNG, but there are plenty of connections using combinations of Hong Kong, Singapore, Manila, Sidney, Brisbane and Cairns.