British Airways’ Gatwick-based subsidiary airline BA Euroflyer has added a major African city to its route network, marking the airline’s first connection between the two capitals.