you get the treasure chest keys, Giddeus, Yughotto Grotto, and Bastok mines (or something) then you take 'em to Jeuno and give 'em to someone at the desk at the Kazham departure/arrival place in Port Jeuno. then they give you a pass to Kazham! It's just that easy!
HOW MANY ORCS DO I HAVE TO KILL TO GET THIS FRIGGIN KEY?!?!?! OMG AAAAARRRRGGGGHHGHGH!