"We used to laugh that the domestic departures at Murtala Mohamed in LOS was in a tent."
I can remember when you used a tent at Luton when Court Line introduced Tristars... and LAX had a large inflatable tent for international arrivals for quite a while in the late 70's early '80's
Even if they have to build a new terminal at Nairobi it will take years and years - and the graft!