Si es así .. la solución no es por parte de PHP sino de Javascript.
Es decir .. todo lo que suceda (esa selección de checkbox que dices que quieres ir "agregando" en otro "combobox") antes de "enviar" ese formulario que va a contener todo esos "combox" .. lo tienes que solucionar con algún lenguaje del lado del cliente (en tu caso javascript).
Pero, sin usar ese "combobox" que almacena esos registros que seleccionas .. simplementen tomando los que "marcas" en tus checkbox del registro a seleccionar podrías usar la técnica que describe esta FAQ de PHP:
http://www.forosdelweb.com/showthrea...710#post518710
Un saludo,