Namor a.k.a. Sub-Mariner was the first superhero to fly, predating the flight abilities of both Superman and Captain Marvel.