Gyarados is a flying type but I think it may be accurate that it can't actually fly. The only flying moves it can learn in any generation are Hurricane and Bounce (Bounce does send the user up into the air for a turn but the implication is that they've trampolined up extremely high rather than used wings to ascend)
replyIf anything it should probably be combined water/dragon type
replyI agree. Given that there's only a single dragon type evolutionary line in gen 1 and that it's the last in the Pokedex before Mewtwo, I suspect dragon wasn't even one of their possible types when they designed Gyarados.
reply