Foreign ministers of two nations announce historic pact "aimed at easing travel of businessmen, tourists, and pilgrims".