You can remember the meaning of 同伴 with this easy mnemonic:
I had the same (同) partner (伴) on the police force for two decades and I don't think I need another companion in life.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.