Apologies for confusion, meant 1 flight number rather than "nonstop" in original post (i.e. BA or QF).
As for booking the flights, who does one call to do this, assuming no travel agent is used. The airlines themselves or BA Cairo?