Well, Enigma, seeing as how aerial interception is something only the AI players can do, and not you, it seems you're boned.
The best suggestion I can give is to use your F-15s to bombard his cities. If he has fighters, and they scramble (which, if he does, they always seem to do...) you just might win the combat.
I say just might because I've seen a number of my German jet figters go down in flames to British Spitfire interceptors. Oh, and at the same time their bombers are raping my landscape because MY useless fighters refuse to scramble to intercept.
Of all the bugs I've seen, lack of interception is the worst. It's particularly infuriating because the bug only impacts the human player, not the AI.