I'm pretty sure that the Assassin HQ in the far north of the map contains a "fast travel" location, and that it also has a place where you can dispatch your assassins on missions, but heck if I can find either of those things actually inside the base.
It seems like it's a simple building, but I'm constantly getting lost. Is there a map somewhere of the assassin HQ, listing the various spots you can interact with?