Definition
Prone is a condition to which a creature may be subject.
Conditions alter a creature's capabilities in a variety of ways ... Most conditions ... are impairments, but a few ... can be advantageous.
Now,
But the rules never specify that literally lying on the ground is a necessary condition. On the contrary, the designers have clarified that
and
And even, specifically with regard to hovering
Q: If a creature is swimming, hovering or is otherwise unable to fall (e.g. chained to a wall), does knocking them prone actually inflict the prone condition?
A: If it's physically impossible for you to be prone, you're not subject to the prone condition.
So, it appears that, both RAW and RAI, you can be subject to the prone condition, regardless of the medium.
Applications
Specifically, with respect to flying, the rules address scenarios where a flying creature may be subject to the prone condition.
If a flying creature is knocked prone, has its speed reduced to 0, or is otherwise deprived of the ability to move, the creature falls, unless it has the ability to hover or it is being held aloft by magic, such as the fly spell.
Allowing for a flying creature to remain magically aloft or hover while prone.
Present Dilemma
But, the rules on prone movement are contradictory:
A prone creature’s only Movement option is to crawl, unless it stands up and thereby ends the condition.
Leaving unclear how to resolve this for e.g. swimming or flying creatures. Because, literally standing up in any conventional sense of the term is impossible.
Fortunately, the Combat rules for being prone specifically clarify that in combat
To move while prone, you must crawl or use magic such as teleportation ...
But, this is also a little ambiguous. On a strict reading, any movement is impossible for a prone, flying creature who cannot literally crawl or teleport. But, this seems unreasonable; intuitively, it ought to be able to move, but it’s still unclear to me.
Inquiry
My concern is, principally, can a prone, flying creature move at all, RAW, or does it need to do a mid-air stand-up before it can move?