Pakistan and Russia signed an agreement on Friday to build a gas pipeline stretching hundreds of kilometers from Karachi on the Arabian Sea to the eastern city of Lahore.