India and Russia will explore the possibility of using new transport corridors such as the Northern Sea Route and Eastern Maritime Corridor between Vladivostok and Chennai to widen maritime cooperation, the Indian government said on Wednesday.