Bananas and most fruits are allowed on the AIP diet.
However, some versions of the AIP elimination diet restrict the number of fruit servings you can eat per day, so talk with your doctor or dietitian about specific guidelines for you.