January and February are the cheapest time to book a flight to New York, whereas June is the costliest month.