。
Did she come with him?
Literal
She [topic-は] he [with-と] together came [question-か]?
一緒に ('together') and と naturally co-occur, with と marking the companion. The polite ~ました and final か make this a textbook polite question.
。
Did she come with him?