Goal-directed spatial learning is crucial for the survival of animals, in which the formation of the route from the current location to the goal is one of the central problems. A distributed brain network comprising the hippocampus and prefrontal cortex has been shown to support such capacity, yet it is not fully understood how the most similar brain regions in birds, the hippocampus (Hp) and nidopallium caudolaterale (NCL), cooperate during route formation in goal-directed spatial learning. Hence, we examined neural activity in the Hp-NCL network of pigeons and explored the connectivity dynamics during route formation in a goal-directed spatial task. We found that behavioral changes in spatial learning during route formation are accompanied by modifications in neural patterns in the Hp-NCL network. Specifically, as pigeons learned to solve the task, the spectral power in both regions gradually decreased. Meanwhile, elevated hippocampal theta (5 to 12 Hz) connectivity and depressed connectivity in NCL were also observed. Lastly, the interregional functional connectivity was found to increase with learning, specifically in the theta frequency band during route formation. These results provide insight into the dynamics of the Hp-NCL network during spatial learning, serving to reveal the potential mechanism of avian spatial navigation.