Um pégaso teria 45 pés de movimento de natação
Movimento não acelera
Não há como calcular a velocidade de (como solicitado na pergunta) para uma criatura sem uma. No entanto, você pode calcular até que ponto a criatura seria capaz de se mover enquanto nadava usando outras velocidades (sem nadar).
As criaturas podem nadar usando qualquer velocidade que tenham
As regras para natação e escalada dizem:
While climbing or swimming, each foot of movement costs 1 extra foot (2 extra feet in difficult terrain), unless a creature has a climbing or swimming speed. (PHB p. 182)
Observe que nenhuma velocidade é especificada. De fato, apenas o movimento importa, não a velocidade. Como você pode transformar qualquer velocidade em movimento, não há motivo para ser forçado a usar uma velocidade sobre a outra. Assim, você pode usar qualquer velocidade para nadar.
Isso foi confirmado por Jeremy Crawford :
The rule on swimming doesn't specify that you're using your walking speed. You use whatever speed you can to paddle, kick, and otherwise swim.
Como você pode usar qualquer velocidade que tenha, você pode usar sua velocidade de vôo. Nadar com uma velocidade de voar de 90 lhe permitiria nadar 45 metros.