Russia's Gazprom said on Friday it had signed a memorandum of understanding with Austrian energy group OMV on the supply of oil.