A navigation information system includes a communications system having a fixed part and at least one mobile part, the fixed part including data storage and processing for identifying the location of a mobile unit, generating guidance information appropriate to that location and transmitting it to the mobile unit. By locating most of the complexity with the service provider, in particular the navigation computer and geographical database, the system can be readily updated and the capital cost of the in-vehicle system, which in its simplest form may be a standard cellular telephone, can be minimized. The user makes a request for guidance information, and the system, having determined the user's present location, then transmits instructions to the user. The user's present location can be determined by a Satellite Positioning System.