This chest spawns as you complete the mission "All Rivers Lead to the Sea" (see this quest entry for details).