UK carrier says experienced duo will travel frequently across Southern and East Africa from their South Africa base