A 24-hour luggage storage facility is located near terminals 1 and 4 of New York airport. The cost of storing luggage varies from $4 to $16 per day, depending on the size of your bag.