I fly to NBO from Europe 2-3 times a year. Finally after the 2013 fire in the international terminal a few improvements can be seen. Progress is slow but steady. The new departure terminal is very pleasant and now accessible from the international gates. The Java cafe has recently reopened in the new section with its expected good quality. The duty free shops are decent but seem to have erratic opening hours. As mentioned by others the staff and officers are friendly. Queuing is generally swift if you have an evening flight and outside of certain peak periods such as summer vacation or Christmas. During those peaks and when there were alleged threats it can be quite a nightmare also already at the drive through checkpoint. I don't know how busy it is during daytime. First time travellers from NBO should keep in mind that only flight ticket holders can enter the airport building and after check in there's no way out.