Before Bali the furthest I'd gone by plane was Fuerteventura (Canary islands, Spain). My first plane ride actually. I was about 3,5 years old.
My mum was about 26 years old here. Weird idea now that I'm approaching that age myself, no kids yet.
What's the furthest you've gone by plane?