I've just redirected a co.cc domain myself. It's really easy.
You don't need to add co.cc as an addon domain.
Log in to your CO.CC account. Click on the domain you want to redirect. Click on Name Server and add:
ns1.x10hosting.com
ns2.x10hosting.com
Have you filled in the Url...