Southwest Airlines will begin flying between Phoenix and Tucson in early 2026. Intrastate flights within Arizona primarily serve as connections for travelers to access more destinations from hub ...