There are many no bid contracts done by the government all the time. Sometimes it is because of only one company having the infastructure to take care of a massive job, but more often it is more simply because the companies plan it that way.
Example:
Lets say you and I each own the two largest construction companies in a city. The city is building a stadium, and breaking it into individual contracts of construction such as electrical work and plumbing. Now we could each try to cut the price of the other company and make a little money in the job, but what if we got together and agreed that your company would do the electrical job and mine the plumbing? This would mean being the only two companies capeable of doing the massive job, You could bid whatever you wanted to get on the electrical job, and I could charge whatever I wanted on the Plumbing job, and we could both make massive profit and not get in one anothers way. So I make $10,000 per toliet seat, and you make $10,000 per light switch, we both get rich. Simular situations happen with every job the government gives out, other companies becides Haliburton got no bid jobs if you look it up.