How fast do flying fish “fly”? December 16, 2017 By Show answer They average 35 mph and have been known to go as fast as 45 mph. More Animals Questions