The fire was in building 262, which appears to be maintained by FedEx, at John F. Kennedy International Airport.
The fire broke out at 10:30 a.m. According to Port Authority, the blaze started in a dumpster and extended to a two-story warehouse. The fire has been brought under control.
There were no injuries.
The warehouse is a standalone building, surrounded by parking lots.
An investigation is underway into the cause of the fire.
No flights were disrupted.