Fiji Airways has landed in Cairns for the very first time and the new services are ideally times to connect with the carrier’s flights to and from North America.