I also entered Ere'noru (south of Alliance Fortress) via the Arakkoa village. However I couldn't make it on my Epic kodo, so I dismounted when I reached the limit and kept running and jumping until I finally found my way up.

It works without flying mount!