A recent poll shows that 36% of Americans say their fear of flying has led them to change their travel plans.