I would sgtrongly recommened the SITA solution GraFlite, but then again, I am biased. For a customer perspective feel free to approach your opposite number in SAA for his personal opinion and a local reference site visit.
Are you setting up something new or are you an existing SA based operator expanding into long-haul?
Send me a PM with your email address and I'll arrange for the relevant documentation to be forwarded to you for consideration.
Whooaahh!!!