American Airlines will soon be flying passengers from McAllen to Phoenix. The company plans to begin nonstop flights between McAllen International Airport and Phoenix Sky Harbor International Airport in early June. Tickets for those flights went on sale over the weekend. McAllen’s mayor said the new route will expand connectivity while offering daily service to a key business and tourist destination.