Не помню, чтобы я когда-либо боялся ходить по улицам/по тротуарам, а потом, якобы, перестал.
Потому что пугающей ситуации не было. Если бы была - боялись бы некоторое время, а потом перестали. Меня самого однажды чуть не сбили на тротуаре (причем машина ехала прямо по тротуару, а не по обочине). После этого я некоторое время озирался и опасался, а потом перестал.
В случае авиаперелета пугающее переживание - встреча с высотой. Как Вы сами заметили на первой странице темы,
человек миллионы лет ходил по земле, а не летал по воздуху. И знал (на уровне ощущений), что оказаться на большой высоте - смертельно опасно.
Высота пугает. Но если бы человек летал каждый день, он бы привык и перестал бояться.