Tidus has a pocket that works like a TARDIS from Dr. Who. In fact, it has been confirmed by Tetsuya Nomura that just about every character in the Final Fantasy universe has this ability. This would also explain how party members in earlier Final Fantasy games seemingly walk to the party leader and disappear.