Im taking my kids on a cruise this Aug. I have 2 children and 2 step children. I am definatley getting a notarized letter signed by my ex husband and my husbands ex wife to cover both sets of kids. Alot of travel agents have form letters that you can get from them and alot of agents are notary publics. This is required by law even though they very well might not even ask for it i am going to be prepared! I have seen parents trying to fly out at airports there were turned away... I dont know about you guys but i would CRY if i couldnt go on my cruise!