Kisame respected Itachi for his wisdom and prowess, and the similarities between their pasts made them understand each other better than any other Akatsuki member. Kisame trusted Itachi with his life, as the latter had always got the former’s back. From Kisame’s standpoint, all these reasons justify why his fidelity to Itachi is plausible.