Narita International Airport, located about 40 miles (64 kilometers) outside of Tokyo, has always been something of a headache for travelers.