The national airline faces stiff competition from regional players at a time the country is angling to be Africa's top transit hub