The worries follow Superstorm Sandy, which has disrupted Northeast fuel supplies and power.
US Airways, Southwest Airlines, and Republic Airlines are among the carriers loading up with extra fuel to allow their planes to fly out again.
The Port Authority of New York and New Jersey, which operates the airports, says despite the airlines' actions, there is "an adequate supply." It refused to elaborate.
Other airlines, including American Airlines and Spirit Airlines, have chosen not to add extra fuel to inbound flights.
New York's three major airports were closed for several days following Sandy. All had re-opened by Thursday morning.