You'd probably want to get a notarized letter with the other parent's permission just in case. Doesn't look "mandatory" for cruises but it probably couldn't hurt. Check with your travel agent, and try this link for more info:

http://www.familytravelforum.com/soloparent.html