when i was 4 was the first time i remember flying, a QF 747 From memory, YBBN to EGLL via singapore...
apparently I was really anxious and well, my nervousness led to some other troubles
eventually we got on the plane, and suddenly i wasn't nervous!
(And that is the point that my love for flying began!)
maybe your kid will love it!