That's correct, it has to be done through the host. Contact your hosting provider and they should be able to do it, or if you have access to WHM or another root/reseller server control panel you can to do it yourself, under "Edit DNS Zone" or something similarly labeled.