You can search in 2 different ways:
Tap the search bar, and the app immediately lists your latest destinations 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. Favorites are marked with a heart icon.
Tap the Microphone icon to voice search.
