Yeah I recently read When Panic Attacks by David Burns, which is all about CBT, and while I see the value in what he is saying it really didn't change my mindset about things. There is a separation between what is rational and what is mental/emotional. I actually feel like I could do a pretty good job talking to someone else who has a fear of flying and helping them with what my logical side knows, but internally I am still a wreck.

Along those lines I would recommend Acceptance Commitment Therapy (ACT) as a more specific approach to flying anxiety.

Interesting - I will definitely look into that. I remember having no fear of flying the first time I flew (when I was like 7 or 8), but I remember looking at my mom during takeoff, white-knuckling the armrest. I've also foolishly done a lot of research over the years on airline disasters, but I think from there on out something in my mind switched from this is fun and interesting to this does not feel safe.

One of the things you get from ACT is; if your mind can switch from "this is fun and interesting" to "this does not feel safe" then it can just as easily switch back.