There are two places to store your luggage at JFK Airport New York.Terminal 4 at JFK (near the Arrivals area - call 718.751.2947 for information) offers a 24-hour luggage storage service in NY. Depending on the size of your bag, NYC luggage storage rates range between $4- $16 per day. Terminal 1 at JFK also features a baggage storage service in NYC. (Call 718.751.2947 for information.) This service is also located near the Arrivals area, and is open from 7am- 11pm. NYC luggage storage rates at Terminal 1 also range between $4- $16 per day.