Puuh, war aus der Hüfte geschossen, aber ein Halfling Paladin könnte wohl was kriegen.
Hm, hab mal grad eine Monsterliste nach CR durchgeschaut. Wenn wir mal zugrundelegen, dass man mit Find Steed maximal CR 1/2 bekommen kann (Warhorse), kämen an "Beasts" mit Fly Speed in Frage:
- Giant Bat (Large, Str 15, müsste also Mittelgroße Humanoide tragen können), CR 1/4
- Giant Owl (auch Large), CR 1/4
- Giant Wasp (Medium), CR 1/2
- Vulture (Medium), CR 0
Rieseneulen kennt man ja aus früheren Editionen als Reittier. Wespen mögen aufgrund ihres Wesens ungeeignet sein.
Alle Reittiere außer dem Warhorse sehe ich übrigens ohne Armour Proficiency. Sollen sie einen Harnisch tragen, müsste man sie erst darauf trainieren - was ein neuerliches Ruling erfordert.