I have traveled trough Bole Airport 6 times. Getting a visa on arrival can take 20-40 mins. Then there is the passport control (immigration) and usually its a nice queue there that takes another 20-40 mins. The security staff will match you bag receipt with your bag before you are allowed to proceed to customs. At customs they will screen all your bags but it normally doesn't take more than 5-10 mins. When departing from the international terminal the security queue usually go all the way out through the door and out. After that you get access to the duty free area with high prices and before you get access to the gates you must pass through another security check. After the final check there is no washrooms. The airport is usually clean with fair washrooms. Not always soap and paper and that is bad. Staff at the airport is friendly. All in all its ok airport.