Many nonrevs fly with small children. My advice would be to check the flight loads carefully. Pick something with LOTS of open seats so there is no issue with your daughter being unable to sit beside you. Have a Plan B/C/D ready to go just in case and be prepared to be in the airport for many hours (it does occasionally happen). Only you know how well your daughter (and yourself, actually) reacts to last minute reroutes and unexpected changes in plans (i.e. got to London and couldn't get to Poland - what do I feel like doing now - maybe Rome? maybe stay in London?). Bring toys and coloring books and enjoy the wide open world of nonrevving. Embrace the insanity!

I look at it this way - my children have had the opportunity to go places none of their friends could possibly have gone, all on a budget. Yes, we have to plan carefully and be prepared with back up plans and sometimes we have to scrap the trip altogether and go somewhere else but it has been worth it every time.