I think it really *does* depend on who is checking documents at boarding.
I traveled alone with my son in January and it never came up. I am not divorced, but still, you would think if it were a cut and dried issue *somone* would have asked if I had the other parents' permission to take him out of the country.
Carnival Elation March 11
Carnival Imagination Sept 07
Carniival Sensation Dec 06
RCI Sovereign of the Seas Sept 06
Carnival Miracle Sept 05
Carnival Glory Sept 04
Carnival Fantasy Jan 04