The contractors' proposal included the use of "processing camps" on military bases, a private fleet of 100 planes, and a "small army" of private citizens empowered to make arrests, the outlet added.
Politico reported that White House officials were in talks with military contractors, particularly as Congress works to agree on a budget and secure funding for the border and immigration.
Nearly 500,000 illegal aliens per month would need to be deported to achieve the contractors' goal of 12 million deportees before the 2026 midterms.
"To keep pace with the Trump deportations, it would require a 600% increase in activity. It is unlikely that the government could swell its internal ranks to keep pace with this demand … in order to process this enormous number of deportations, the government should enlist outside assistance," the plan said.