Air Tahiti Nui has announced plans to expand its international network with a new direct service linking Papeete and Sydney.