A travel agent might be able to do it. I had an agent in Houston book me on two seperate tickets JFK-CDG and CDG-DEL, which worked out to be substantially cheaper than JFK-DEL. I had no problem with it. I was, however, a Delta ticket and CO might have different rules.
Can you not book this ticket on CO.com yourself?