I did my booking  without much hustle.
Probably coz I did it at around 2am on the eve of the advert going public.
Total cost is Kes 4010. ($9 Fare + $44 Taxes)