You can search in three different ways:
Tap the search bar, and the app immediately lists your latest destinations in the results under the search bar.
While typing, results from your list of favorites, recent search history, and nearby results are shown first in case they match a part of the searched expression. The favorites are marked with a hearth icon.
Tap the microphone icon to voice search.