Lanes

Terry Jones appears to be one of those people destined for National Treasurehood.  I've been reading Barbarians, in which he notes that Roman thoroughfares (stone, wide, straight) are called roads, but the Celtic equivalent (wooden, wide, straight) are mere trackways.

Which got me thinking.  When did the word 'Lane' - a (usually narrow) way between hedges, etc - become re-used to refer to one band of a major road or motorway (as in 'passing lane' or 'inside lane')?  We've gotten used to it, and it feels 'natural' now, but I have no real idea how old the usage is.  Any thoughts?