By the time you arrive at the massive bridge the Gyarados is gone. You missed out on the attack altogether. You look forward noticing the path is nice and clear. The bridge was a safe haven for bird types. Maybe you could find a good one if you looked around.