Since when can't you book UM online? I know it won't let you check them in without seeing an agent, but have never had issues booking the ticket.

As for fees, all that is required is flying in the same cabin as the children. No need to be on the same PNR. The checkin agent will simply override the system and check them in as long as the accompanying adult is with them.