Rinoa's dog, which has instant teleportation facilities to anywhere in the world and lives in another dimension.

Oh, and that reminds me - Seifer proving he's a big meany in that first mission when that dog turns up.

And from that I also recall being told about a "monster shaped shadow" on the tower. Geee..... I wonder what that could be..... a bird? a plane? ooh! It's a monster!