Well, in UT canon, the USS Endurance is assigned to the Andromeda Galaxy in the series The Endurance of Jesse Yeager..
Not sure if that happened before or after this, chronologically, however.
Though the odds of those two ships making contact with one another in the entirety of an unexplored galaxy is beyond remote.
I had a quick peek at TEoJY and it looks as though things kick off there in February 2377. The Mandela
was sent out on her long-range survey mission in mid-late 2376, with news reports taking their time to get out to them, so by the time Takashima and the others go missing they might be oblivious to the Endurance
's mission--so they would never know that had an ally in the same galaxy.