PHOENIX (AZFamily) — There has been some confusion for Sky Harbor travelers taking the new Frontier Arline’s flight from Phoenix to Cabo, Mexico. Most Frontier flights operate out of Terminal 3.