The Freedom Federation…
Comprising nine middle kingdoms and thirty-six city-states, it was the largest and most technologically advanced alliance in Pangea.
If Vaan remembered correctly, the Black Witch Society's headquarters was hidden within the Principality of Dainsleif, which was a part of the Freedom Federation.
As the Supreme Leader of the Red Dragon Clan, it was only natural that Narvim wouldn't keep such important information from him.
As such, unless the Black Witch Society moved their headquarters, Vaan knew their exact location on the map of Pangea. Furthermore, he could reach it anytime with a dragon lord's help.
Since they were in an alliance to combat the threat of Gehenna, they had not cut off contact since their last face-to-face meeting with Ophelia. On the contrary, they had maintained communication with each other.
Vaan had made a secret arrangement with the Black Witch Society as part of his Plan B.