Beginning of 2013 KBS was looking for a good use of their small Yutong coaches. After a shuttle service for Rwandair between Kigali International Airport and Gisenyi did not attract enough passengers an international service Kigali-Kampala was tried for a short while.