The disclosure is directed to a method, computer program product, mobile device for delivering a navigational notification generated for a mobile device. The delivering of the navigational notification includes obtaining one or more notification parameters and one or more audio parameters; and controlling the delivery of the navigational notification at least partly based on the notification parameters and the audio parameters. The notification parameters are indicative of one or more aspects of the navigational notification such as time-sensitivity, priority or the like. Various configurations of computer program products, mobile devices and systems for controlling the delivery of the navigational notification are also described.