If you can fly both legs on the same airline, it will be easy to store a bag at Wilson. Each airline has its own little building that serves as the “ terminal,” so you might be able to store at Safarilink if you contact them now and arrange it ahead. Your driver would have to take you back to Safarilink’s building to get the bags. Or ask Air Kenya if you can drop off the bags on your way out. If either airline says yes, leave some extra time to take care of this! There is security at each building’s entrance. Also, think about booking your transfers with a (reputable) tour company that will keep your larger bag at their office.