There is a Catalina now flying in New Zealand that was based in (I think) Zimbabwe about 20 years ago, operating flights between Zimbabwe and Egypt, I don't know whether that would be the same on as you people above are referring to. (don't know how common Catalinas were in Africa 15-20 years ago!)
Edit - Here's the website:
Home Page
Quoted from the front page:
In 1988 the aircraft was purchased by French entrepreneur Pierre Jaunet. Jaunet operated the aircraft in Africa as Z-CAT, where the aircraft transported up to 16 passengers (+ 4 crew) between Egypt and Zimbabwe with 'The African Safari Company'. It was hired by the Peter Stuyvesant organisation in 1993 to fly an 'Odyssey' across the Atlantic and back.