South African Airways is signing a memorandum of co-operation with Kenya Airways.