Anna and Gaark flew past the rocky mountains no problem. Their pets got them past the tip of the mountain safely, and in fact, they avoided the former home of that cannibalistic tribe all together. They didn't need to get close to it, so they stuck close to the tip of the mountainside, and then took a sharp right turn, heading east.
The sea that Anna had seen in her past trip was eastward, and she intended to head that way regardless of how long it took to get there. She and Gaark were making great time, and if they by luck found some salt deposits across the sea shore, their day would be marked as efficient, and they'd get to make the trip back home on the same day.
Advantageously, the river that was at the foot of the mountain, headed north as well. It followed a mostly straight path towards the sea, and Anna knew for a fact that she had a great chance to find salt at the end of their destination, where the river met the sea.
