 Indeed, all of the axioms of ZFA are provable, including AFA. This is a fairly long and tedious verification, but it is not so tricky.       A version of it (for set theory with urelements, objects which are not sets) is the topic of a chapter in Barwise and Moss (1996). 