When the map reaches a certain occupancy, it expands by 1x1. Additionally, map expansions can continue indefinitely.
You can see how many tiles the map needs to be filled with before it expands in the 'Tiles Until Expansion' section at the top left.