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