The primary gateway to Fiji is the island of Nadi , which is where Fiji 's airport is located. After your plane lands, you won't have to go far before you can start taking in the sites and the sounds of the island. In fact, a bright and vibrant marketplace is located only minutes from the airport. Here, you can find homemade souvenirs and vagona stalls as you enjoy a rich cultural experience.