most likely on babylon! she worked with fox and leela in their department right after training, but when fox was fired, she was moved to an analyst department and stayed on that track for the rest of her peacekeeping career. so she might have been an analyst on one of his past cases? that could be the easiest way to make a connection so that he's pretty free to be wherever.