My husband had issues with flying, driving, trains, etc, due to severe anxiety.
Starting about the time he was 19, he developed severe panic attacks whenever he was in a situation he couldn't control-he couldn't fly the plane, a train could be late, he couldn't drive. He would walk 1.5 hours somewhere before taking the bus.
He went to a psychologist once a week for about a year working on control issues. He spent a lot of time working on knowing what his specific triggers were and working on them, while learning about breathing therapy. He says that meeting me helped him get over his flying fear, since it was necessary to our relationship (the first flight since he developed the anxiety was a 9hr long one to see me).
That being said, he still gets anxious on flights. To help, he plans when we are going, what flight we are taking how we are getting to the airport (to feel in control). We stay at a hotel right outside the terminal the night before when flying to the states, since we usually leave in the morning. We try to go to sleep early so he doesn't spend a lot of time thinking about it the night before. He is uncomfortable with the idea of medication, so usually we just have a big glass of wine to relax (not that I advocate alcohol as medication!). Then we get to the terminal stupidly early for check in. I am talking 5 hours ahead of time, so he doesn't worry about missing the flight when we are waiting in a long check-in line or security. He usually gets a really bad nervous stomach, and checks the flight status 1000x, but other than that he has been getting used to it. Having a routine, and knowing what is going to happen really, really helps.
I had anxiety attacks that stemmed from a lyme's disease medication. Since mine were temporary and I knew they were caused by something exterior, I was able to get over them using breathing techniques and EFT tapping. EFT really helped my little sister, who developed anxiety when she was 9, and my mom didn't want her on medication.
I really like Reinadeluz's "Flying without fear" suggestion. I would still say that regular therapy should be done at the same time, since your BF's issues are probably more anxiety than flying related.
Being in an international relationship, not flying is not an option, so I think your BF should try regular therapy and really follow though, to find out the cause of the anxiety, which will help him identify what will help (medication, hypnotherapy, breathing, EFT, etc.) him.