To ensure you get the cheapest price possible for a flight to Sky Harbor Intl, you should look to book at least 60 days in advance of your intended travel date. The price of your flight may increase if you delay and leave booking until a week or so before departure.