Invincible was the airship that destroyed (SPOILER)Madain Sari, Alexandria and Bran Bal. It was originally controlled by Garland, and then Kuja, but Zidane and his gang hijack it after their trip to (SPOILER)Terra.