AdCompare Flights from New York to Salt Lake City. View Deals and Book Now on Expedia. Search by Change Policies, Carrier and Flexible Dates for Best Prices.