Fiji Airways is launching a new route between Fiji and Cairns in North Queensland, opening the way for one-stop flights to Dallas Fort Worth.