You'll find that navigating by land masses and using the map in AH or any game for that matter is very easy... the only thing is you need to be navigating from the second your wheels lift off the ground. Identify land masses/marks, coastlines, be sure of your heading at all times and remember where you turned.
I can do it in Forgotten Battles no problem, just have to keep track of where I am at all times...
-SW