I think that must have been true, else how would they have attacked the British Isles and Normandy?
One author believes they used sunstones, rocks like calcite or turmaline which let them see the position of the sun through the clouds. The full article is here.
Note: This would be useful for Dielli’s story. Maybe that’s how the ground troops travel when there is no road?