NEW YORK -- New York Gov. Andrew Cuomo says he's signed an executive order waiving a requirement that fuel tankers register and pay tax before unloading.

He also is threatening utility companies' rights to operate in the state in the future if they don't immediately put power restoration work into high gear.

The governor says there's "no reason to panic" about gas shortages. He said Friday that tankers are now making "great progress" delivering fuel and that his order will help get gasoline to consumers faster. He also says terminals that suffered damage in Superstorm Sandy are coming back online.

But he also is warning utilities that they must devote full personnel and equipment to power restoration. Cuomo says utilities operate only with the state's permission and he will hold them accountable.

Loading Slideshow...
  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    The Hess gas station located at 45th street and 10th ave. in Manhattan was inundated with customers on Friday Nov. 2, 2012 as gas shortages in New York city became a problem in the aftermath of Hurricane Sandy. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Long lines of customers on foot carrying gas cans wait to have their containers filled at the Hess gas station located at 45th street and 10th ave. in Manhattan on Friday Nov. 2, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Long lines of cars wait to have their tanks filled at the Hess gas station located at 45th street and 10th ave. in Manhattan on Friday Nov. 2, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Cab driver John Ghriab waits in line to fill-up his gas tank at the Hess gas station located at 45th street and 10th ave in New York on Friday Nov. 2, 2012. Ghriab said he had entered the line at 29th street and 10th ave. and that it took him six hours to get to the gas station. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Silvio Fernandez, left along with Alex Alvarado help push a customer's car into the LUKOIL gas station located at Palisade Ave. and South Marginal Rd. in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Customers waited in their cars and stood in long lines at the LUKOIL gas station located at Palisade Ave. and South Marginal Rd. in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Customers waited in their cars and stood in long lines at the LUKOIL gas station located at Palisade Ave. and South Marginal Rd. in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Customers looking to purchase gas waited in their cars and stood in long lines at the Fuel Stop gas station located at 11th Street and John F. Kennedy Blvd in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Customers looking to purchase gas waited in their cars and stood in long lines at the Fuel Stop gas station located at 11th Street and John F. Kennedy Blvd in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    A customer looking to purchase gas breaks the line and is reprimanded and turned away by Union City Police Officers. Customers looking to purchase gas waited in their cars and stood in long lines at the Fuel Stop gas station located at 11th Street and John F. Kennedy Blvd in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Customers looking to purchase gas waited in their cars and stood in long lines at the Fuel Stop gas station located at 11th Street and John F. Kennedy Blvd in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    James Brown, left along with Adrian Arenas pose for a photo as they wait in line for gas at the Gas & Diesel B&S gas station located at 10th and Liberty Street in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    A customer who had waiting in line argued with Union City police officers after the gas station shut down because they had run out of gas. Customers looking to purchase gas waited in their cars and stood in long lines at the Fuel Stop gas station located at 11th Street and John F. Kennedy Blvd in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Long lines of cars and customers carrying gas cans wait to get gas at the Gas & Diesel B&S gas station located at 10th and Liberty Street in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Long lines of cars and customers carrying gas cans wait to get gas at the Gas & Diesel B&S gas station located at 10th and Liberty Street in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Jose Gonzales pays the attendant for his gas purchase at the Gas & Diesel B&S gas station located at 10th and Liberty Street in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Jose Pena, a customer looking to purchase gas waited checks out the line of cars leading up to the Fuel Stop gas station located at 11th Street and John F. Kennedy Blvd in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Alesandra Stankiewicz and her nephew Jayden sit at the gas pumps after they had just learned the gas station had run out of gas. Long lines of cars and customers carrying gas cans wait to get gas at the Gas & Diesel B&S gas station located at 10th and Liberty Street in Union City NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Customer Joseph Adams makes change for another customer at the Gas & Diesel B&S gas station located at 10th and Liberty Street in Union City, NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Long lines of cars and customers carrying gas cans wait to get gas at the Gas & Diesel B&S gas station located at 10th and Liberty Street in Union City, NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Long lines of cars and customers carrying gas cans wait to get gas at the Gas & Diesel B&S gas station located at 10th and Liberty Street in Union City, NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Long lines of cars and customers carrying gas cans wait to get gas at the Gas & Diesel B&S gas station located at 10th and Liberty Street in Union City, NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)

  • Gas Shortages Lead To Long Lines Amid Sandy Recovery

    Alesandra Stankiewicz and her nephew Jayden sit at the gas pumps after they had just learned the gas station had run out of gas. Long lines of cars and customers carrying gas cans wait to get gas at the Gas & Diesel B&S gas station located at 10th and Liberty Street in Union City, NJ on Thursday Nov. 1, 2012. There are heavy gas shortages due the the aftermath of Hurricane Sandy which made landfall in New Jersey on Monday Oct. 29, 2012. (Damon Dahlen, AOL)