You need the Airship.

and from what I remember, it's probably either victorious or murasame. (a targe for rikku and a katana for auron)