The PHB states that flying creatures are not hampered by difficult terrain. But were they only thinking about certain types of difficult terrain? The examples given on page 284 seem only to include hindrances which are no higher than knee height (rubble, shallow bog, etc.)
What about...