That is counter intuitive to me since we do not know which AABB to test for and looping all of them, or even fraction of them would be way too many.
That's why you need a system to organize your bounding boxes into manageable chunks. Octree? Fixed chunks like in Minecraft? Fixed chunks with small octrees inside them? It's up to you.