BHP Billiton has negotiated a major development plan with the Town of Port Hedland that would see the mining giant pay more than $80 million for land, build a camp for 6,000 construction workers, service lots for other industries, and result in the upgrade of the airport.