Menu Adresy, które dostępne jest w AutoMapie dla systemu Windows, służy do wyszukiwania adresów, a po znalezieniu danego adresu umożliwia oznaczenie go jako wybrany punkt trasy, punkt Ulubiony, czy też pokazanie na mapie jego położenia. Dzięki tej opcji można wyznaczyć trasę, posługując się konkretnymi adresami.
Podstawową funkcją programu nawigacyjnego, obok wyznaczania tras, jest możliwość wyszukiwania miejsc. Jest to duże ułatwienie w przypadku ustawiania punktów trasy, czy też szukania interesujących nas obiektów. Dlatego w AutoMapie dla systemu Windows dostępna jest opcja Prowadź do / Szukaj, która umożliwia wyszukiwanie miejsc i oznaczanie ich jako punkty trasy lub pokazywanie ich na mapie.