They park their Airship behind a patch of trees and walk over to the Garage. They find the door locked. They:
Use Cecil's Sword to force their way in
Have Rydia Blast it with a Nuke spell
Turn Back