India and Pakistan on Saturday inked a new bilateral visa agreement, markedly and comparatively different to the previous pact, signed back in 1974. Adviser to the Pakistan Prime Minister on interior affairs Rehman Malik and union external affairs minister SM Krishna signed the visa agreement.