Blizzard has increased the level requirement for Dragonriding to Level 30 in Patch 10.1.5.
Currently on live servers, Dragonriding is available to characters Level 1, but that’s changing in Fractures in Time. MrGM discovered your character needs Expert Riding Skill to unlock Dragonriding, which is granted to everyone automatically at Level 30 in the forthcoming update.