Are you searching for American Airlines flights from New York/Newark to Phoenix? Find the best selections and fly in style. Explore our destinations and book the lowest fares from New York/Newark! A flight from Phoenix, AZ (PHX-Sky Harbor Intl.) to Newark, NJ (EWR-Liberty Intl.) with American Airlines. American Airlines flight schedule from Newark Liberty International to Phoenix Sky Harbor International. All weekly departures with American Airlines.