Brisbane Airport is now the gateway to the Pacific with the launch of Nauru Airlines nonstop flights to Palau, its 14th destination in the region.