The Nokia HERE City Lens is classified as AR, as it overlays information over what the camera sees.
The iPhone app I saw worked the same way. Start app, see through the camera, and you had various layers you could overlay (star identification, constellations, satellites, etc.) which lined up darn near exactly. You could even point it below the horizon and see what's going to come up, or not.
I think there was a simple calibration (if needed) of pointing it to Polaris (North Star) and touching the star on the screen, then all the overlays lined up properly.
It was a great app for identifying what was what, and where it was exactly from your point of view. Something I've always wanted to learn, but never really got around to.