Russia and Uzbekistan are looking into the possibility to construct new gas transportation systems, First Deputy Prime Minister Sergei Ivanov said today following a working visit to Tashkent.