i am a single parent, also. i have always been told to get a notarized letter from her father stating he is aware i will be traveling with my daughter. however, i have never been asked to produce this. i have full physical custody and he only has joint legal custody.