When you arrive at the bay, destroy the 2 F-4E planes in the aircraft carrier, and the first wave of F-4Es flying over the area. Big Cat will appear at the start of the bridge, moving along until it arrives at the tunnel and disappears. It's fast for a ground vehicle, so it is highly recommended to kill it when it first appears. The bridge cables may shield it from the player's missiles.