Traveler 8.5 come with some new features. One feature that is still missing is the name lookup. It was supposed to be in Traveler 8.5 but isn’t.
Found this information on Bastian Wieczorek’s blog
The name lookup feature of Lotus Notes® Traveler allows mobile users to search for and find information about users in the Domino® directory, or remote directories if directory assistance is configured. The name lookup feature can be accessed by selecting Lookup Name on the tools menu of the Lotus Notes Traveler client. By default, name lookup returns the first 25 results for a given query and returns names, telephone numbers, and e-mail addresses. You do have the option to customize the name lookup feature to best fit your needs.
isn´t included in the 8.5 Release. It is planed to add it in a later release.