Ezzel összefüggésben fontos feladat a gyenge infrastruktúra javítása, miután az komolyan akadályozza e kulcsfontosságú ágazat fejlesztését. Kalonzo Musyoka idegenforgalmi miniszter fő célkitűzésként határozta meg a repülőterek és az utak újjápítését. Előirányozza továbbá, hogy más országokkal, például Tanzániával és Ugandával közös úticélokká alakítsák Kelet-Afrika látványosságait. Megjegyzi viszont, hogy a szomszédos országok zömében lévő helyi nevezetességek inkább kiegészítőek maradnak mint versenyképesek. A Kelet-Afrikai Idegenforgalmi Tanács már megkezdte az országok közötti vízumkényszer lépcsőzetes megszüntetését, és reméli, hogy megnyithatja a tanzániai Serengeti nemzeti parkot és a kenyai Maasai Marát.
Az ilyen újítások kétségtelenül előrelépést jelentenek az ágazatnak, amely nyereségét 2000 és 2001 során 280 millió dollárról 307 dollárra növelte, de még mindig nem aknázza ki a lehetőségeket. Kenya évente több mint 2 millió turistát tudna fogadni. Az ország valamennyi növekvő ágazata közül a turizmus alkalmazkodott a legjobban a piaci feltételekhez. Még a kenyai légitársaságnak is sikerült a múlt évben 1,1 millió dollár nyereségre szert tennie, és így egyike volt azon néhány légitársaságnak, amely kimaradt a veszteségekből 2001-ben.
