Natural gas firm Gas Authority of India has signed a memorandum of understanding with Russia-based Itera Oil & Gas Company for co-operation in projects of mutual interest.