I'm not sure if Cap started flying before Superman did. (Though I won't say for sure that he didn't.) I was surprised to see in an interview with C.C. Beck that Captain Marvel didn't fly, originally (and Beck really hated drawing it— he thought it was stupid).