Решил пройти игру снова, так сказать, задом наперед. Отсюда вопрос: Navaro на карте появляется, только тогда, когда тебе о нем расскажут? А то я все окрестности обошел, а его нет. И если так, то не напомните, где и от кого я узнаю о его существовании и местоположении?

По-моему, Наварро было, есть и будет есть:-) - может быть, не там искал?!
О Наварро может рассказать дядька в Сан-Фране - он дает квест с чертежами Вертибердов.

Крот
Наварро появляется: а) после получение задания на вертибердные планы от Мэта из Братства Стали в Сан-Франциско, б) после разговора с умирающим Хакунином.