We travelled to Greece when my little one was 3 months, Canada at 4 months, Poland when she was 6 months and Egypt including a week in Cairo when she was 8 months. If you have any specific questions about travelling with a little baby, ask me! I've done it all in the last year.