Pakistan and Bangladesh established their first direct maritime link Wednesday as a cargo ship from Karachi stopped at Chattogram port.