Today, Fiji Airways has announced a new route between Australia and Fiji that will also make it much easier for travelers in Northern Queensland to access the United States. The new service is between the far North Queensland hub of Cairns and Fiji, with a seamless connection in Fiji to the nonstop Dallas Fort Worth route.