While Phoenix Sky Harbor International Airport is connected to several international destinations in Canada, Europe, and South America, it does not have nonstop flights to Asia. But that might change soon, as Taiwanese carrier STARLUX Airlines could start a service connecting the city with Taipei’s Taoyuan Airport.