No one questioned me either when I was leaving the country with my kids. I did have my court papers with me if needed but no one ever said a word. Getting their passports was simple enough too...my ex-husband refused to sign for them but I only had to fill out a form and submit that along with the court order.
Thing is...AB already broke a law just in taking Zahra out of Australia without a separate court order specifically stating he could. (Again I'm assuming he didn't take the legit route though.) I get the feeling moving to America was very much on impulse.
I've read several times in these threads that you need some kind of "letter" from the other parent in order to leave the country with your kids, but that has never happened to me. I've traveled in and out of innumerable countries with my daughter and never have I been asked for any kind of "letter" either. Just her passport. The same with cruises and such. Her father has taken her out of the country as well and has never needed any kind of letter from me allowing him to do so.
Thank you both for your input! This is one of the great things about WS is we have the ability to share from our own experience (and yes mine was travel out of the US also, but from CA going south).
I was told by the cruise line that I needed a notarized statement to travel alone with my minor children - come to find out on further investigating this is handled on a company by company basis, but another reason for the need was we were cruising Mexico and from everything I can find out, they can and will stop single persons traveling with minor children due to parental and stranger abductions, the following is what I found out about pass ports and then Mexico from:
http://www.travel.state.gov/abduction/prevention/passportissuance/passportissuance_554.html
IMPORTANT: The United States government does not have exit controls at the border. The U.S. government does not check the names or the documents of travelers leaving the United States. If your child has a valid passport from any country, he or she may be able to travel outside the United States without your consent.
U.S. law requires the signature of both parents, or the child's legal guardians, prior to issuance of a U.S. passport to children under the age of 16. To obtain a U.S. passport for a child under the age of 16, both parents (or the child’s legal guardians) must execute the child’s passport application and provide documentary evidence demonstrating that they are the parents or guardians. If this cannot be done, the person executing the passport application must provide documentary evidence that he or she has sole custody of the child, has the consent of the other parent to the issuance of the passport, or is acting in place of the parents and has the consent of both parents (or of a parent/legal guardian with sole custody over the child to the issuance of the passport).
(There are rare exceptions, handled on a case by case basis - for medical or other reasons.)
In the US if a parent (or both) fear parental abduction - ask that your child's name be entered into the State Department's Children’s Passport Issuance Alert Program (CPIAP). Entering your child into the Children's Passport Issuance Alert Program will enable the Department to notify you or your attorney if an application for a U.S. passport for the child is received anywhere in the United States or at any U.S. embassy or consulate abroad.
Travel to Mexico -
If Only One Parent or Legal Guardian Is Traveling
Mexico is especially vigilant about child protection. A parent or legal guardian traveling alone with a child to Mexico must have a notarized letter granting the absent parent or guardian's permission for the trip - don't leave home without it or you will be turned away. (Legal guardians should also be prepared to show official proof of guardianship.) Legally separated and divorced parents should also carry a copy of the document that details the legal custody arrangements. Single parents can also show official documentation that there is no other parent (such as a birth certificate that does not list a father, or the absent parent's death certificate).
************
Me again, travel in Europe does not present these restrictions but I have read about people who have been detained - most often men traveling alone with children and many of the travel sites just suggest having the letter because it's easier than having to deal with presenting something you don't have, when preparing to board a plane. (Or traveling to Canada or Mexico by boat or car.)