I'm not sure they're actually using A*. In the following video, some cars are going directly right, although it isn't the shortest "bird-view" distance to their destination.

http://www.youtube.com/watch?v=l_ufAd79bOA

Edit: actually, they seem blocked by cars from the left lane. They'd go left otherwise!