Or so I thought.
The kind chaps at AEON informed me that I could go ahead a book my flight, as long as I remembered to run the flight itinery past them beforehand. Now I have travelled with JAL (Japanese Airlines), Virgin Atlantic and BA in the past, and they were great bar the latter.
There were also some carriers I wanted to avoid. Namely Air China, Aeroflot (Russia's carrier) and AirItalia. So I hunted high and low for a resonably priced ticket and in the end decided that a return was the best option as it was cheaper.
I found a good range on www.netflights.com and in the end discovered an excellent deal with Cathay Pacific. My itinery was okayed by AEON and my details are -
London to Hong Kong on 2nd April @ 12:35
Arrive at Hong Kong on 3rd April @ 07:10
Hong Kong to Narita on 3rd April @ 9:25 arriving at 14:55.

The good things about the Economy class seating onboard Cathay Pacific are 1. Legroom (32 inches) 2. New "Clam" seating (meaning seats are fixed and won't recline backward. The seat slides down) 3. A 9inch TV Monitor to whitter away all those hours!!!
And then today (Thursday) my passport was returned, VISA and all!!!!!
Fingers crossed......