Я, кажется, нашел один вариант, когда переход рыб к машущему полету оправдан.
Вселенная "Last Exile". Атмосфера имеет плотность, сравнимую с водой. Но ее гораздо больше, чем открытой воды.
Тут-то рыбки и улетят.