The right agent can book your companion on the first flight only. Reverse works also, you fly AAA-BBB-CCC, companion gets on at BBB. Some agents (and even supervisors) don't know this is allowed but with a few calls you should be able to accomplish this and save one of the segment fees. The only hard rule is that your companion can not fly alone (you getting off while attempting to let the companion continue).