I just got back from a carnival cruise with my 6 and 8 year old kids. I did not bring a letter from my ex-husband (as he would not supply one, just to "hurt" me) I had not troubles boarding the ship. I handed my passport and their birth certificates and off we went. No one asked for a thing. Its not needed on a cruise that begins and ends at the same port.