Fiji Airways recently launched a new service from Nadi, Fiji to Cairns, Australia, which is the nearby access airport for travelers visiting the Great Barrier Reef.