together with or at the same time as sb / sth
in company with sb / sth
She arrived in company with the ship's captain.
Definitions from the Oxford Advanced Learner's Dictionary, 9th edition