We took our little girl Aimee to Lanzarote this year just before she was 3 years old. she understood bout going on aeroplane and she was fine. I know a few people that have taken there children within months old so really it depends on you & your child. Children adjust to most situations so you wont know till you try it.
Hope you all have great time if you chose to go.