Among major airports that process over 3 million international passengers annually, Phoenix Sky Harbor was the fastest, processing arriving travelers in just 7.4 minutes, on average. Charlotte Douglas International Airport was second, with an average airport wait time of 8.95 minutes, followed by Minneapolis-St.