Yes you'll need to store your scuba equipment in Nairobi before going on safari. There are tight weight limits on bush flights, but even if you travel by road there won't be lots of spare room in the vehicle. Once you get to your camp or lodge they're unlikely to have room for storage. There's a left luggage facility at NBO airport.
