Generally, they do and they taste delicious together. Apples are semi-acidic and bananas are sweet and starchy. For food combining, this is a good match. If you have a very sensitive stomach or digestion problems, you may want to swap out one of the fruits for another.