You queue outside to get through the security scanning to enter the terminal. Then you queue at the check-in desks for the airline. Then you queue for the passport check out, then you head into the terminal for your wait for the aircraft. When I did it last week for my EK flight it took about 30 mins, 15 mins, and 15 mins respectively. So about an hour before I could hang around with negligible facilities. The times may vary at different times of the day, but it seemed fairly normal for NBO