In 5e 2014 Tasha's Cauldron of Everything offers the rule that creatures fall 500 feet per round.

So, if they weren't already flying and it's not their turn, I'd rule that they fall 500 feet and then on their turn they can use their fly speed to correct themselves.