Pam - I did BA both ways. Even in coach it was fine except that ungodly early hour Pat mentions that it leaves Cairo for London. (And obviously biz leaves the same time as coach) BA has a Premium Economy class that looked good as I walked past it. Should be less miles; definitely less money.
Don't know 1 thing about Air Jordan, but if they are as good as Air Egypt or Memphis Air in Egypt, you will be fine for the short hop over to Cairo. If Anne wasn't doing her Bucking Bronco thing this weekend, she could tell you about it.