The Kenyan Navy ship KNS Shujaa has rejoined the fleet at Mkunguni after successfully completing its one-and-a-half-year midlife refit programme.