They do. Just not the versions we eat. Those are genetic clones and are propagated seedlessly. If you look closely sometimes you can see undeveloped seeds in bananas. They’re the little black dots near the center that you see sometimes.

Here is a picture of a land race banana with seeds:

Image