The BA internal east africa flights were, I recall, run by a BA badged sub-contractor, Comair, who still fly BA-liveried 73s in Southern Africa but have pulled out of East Africa altogether.
You walk into a casino wearing shorts and a t-shirt and security ask if you have any side arms to check in. The following day, you find that your connecting flight out of Port Elizabeth is a B727 in full BA livery.