I know a hypnotherapist in the London Area (well Farnborough - near to London). However he is a friend - so I know him as a person and not as a professional (so don't have any grounds for professional recommendation...).
He does a LOT of work with smokers (apparently very successfully) and also deals with fears and phobias (so I guess flying would fit into that).
Can PM his website if that helps? (assuming the Ts and Cs of flyertalk wont allow me to post it here...).
Boo