The islands of the South Pacific are very remote, so any wildlife that manages to make it there must be able to travel long distances.
Luckily, sooty terns are able to remain airborne for a whopping 4 years, and coconuts can travel for months at sea, meaning both species are common in French Polynesia.