This is going to make me sound awful, but I was 18 when I took my first flight because the Prince of Brunei flew Mis-Teeq over to play at his birthday party! I was in business class being fed amazing food. I got over my fear pretty quickly.