The Russian and Ukrainian natural gas companies today agreed to resume gas shipments to Ukraine, but details of the deal were not known.