Existem 15 caixas de Criptograma espalhadas por Yara, quando estiver perto de uma, seu ícone será mostrado no mapa (um baú com uma chave). Para abri-los é necessário encontrar dois papéis espalhados próximo a ele, repare que tem desenhos azuis com setas, apontando a direção que você deve seguir, e quando estiver perto, terá sons de sinos e vento soprando na direção correta.
Recomendo ver algum vídeo com as localizações e se livrar dos Canhões Antiaéreos antes de iniciar essa busca.