OH flew ahead of me and our little ones, before I'd even booked any tickets for ourselves or packed up the home. Nothing was ever mentioned regarding travelling on my own with them. I think the only time permission would be required were if you and the children's father were not together/divorced.
My girls were 5, 4 and 23mths when I flew - and they were very good on the flight, thankfully. Air and ground crews were all fantastic too.
Good luck with the interview.
Mar 08 - attend Expo - no joy
Apr - OH sends 4 CV's - gets 1 interview - Interview success - Accredited Employer
Jul - WTR visa granted
OH Flew- 13th Aug 08
Me&3 flew 13th Sep 08 - WE ARE HERE!