Before her trip to Hollywood to audition for 'American Idol', young Carrie Underwood from Checotah, Oklahoma had never been on an airplane.