Fish became birds, Zelda is full of weird ****, might as well get used to it.
The most likely conclusion is that the birds are an entirely new race. It's very rare for Nintendo to reuse a race that isn't one of the big five (Hylians, Gorons, Zora, Gerudo, and Sheikah, and even then the last...