Used as a U.S. military base during World War II, Nadi International was once called Naval Air Facility Nandi. “Nandi” was an English phonetic spelling used long after the airport’s name was officially changed.