Careful design of regulation can lower the barriers to entry, and thus make colluding harder.

You are right about the scale of the big players making it hard for upstarts to compete. One of the most straightforward ways to still get competition, is to make it possible (or even easy!) for foreign companies to bid.