Destinations+ is a feature of the MKIV navigation computer that requires the BMW/Navtech DVDROM. I know for a fact that it is supported on the 2004.2 version of the Navtech DVD, but not positive on earlier disks.
Both Regular searching of destinations and Destination+ are available via the GPS-Navigation menu of the BMW MKIV navigation computer. Think of the nav display as a computer monitor and the Navigation computer as a desktop computer. The computer runs software built in side for the operating system shown on the display and updated "information" is contained on the CDROM or DVDROM disk.
From the input Destinations menu choose Information to select Regular Destination information OR Destinations+ below is the regular information for a comparison Skip directly to Destinations+
From the Regular Searching Feature, you get to select choices from a list of options
Basic listing of Destinations
From the "Travel Information" menu item select Destinations+
As you can see the menu items of Destinations+ are slightly different, and possibly more refined
Destinations+ allows for a more detailed level of searching
Once you have narrowed down your search you can now enter words or partial words that you desire to be in your destination name
You can also narrow down the search by setting a maximum distance from your location OR destination
The results are then displayed with the option to map to location or call location with your BMW phone, or BMW integrated Bluetooth phone.
In addition to the location of retailers and restaurants, Destinations+ also has a listing of corporations