I learnt to fly to cure my fear of heights and it worked. I used to be terrified.
Now, whilst I have no fear of height in a/c (been over FL100 on perfect viz days etc), I do occasionally get a slight pang on a high structure. But I did manage to do the Eiffel Tower two years ago, something that would have been unthinkable beforehand.
Just keep yourself very current and the fears will get less and less.