Airlines are one of the most heavily regulated industries in the country. Deregulation just meant the government no longer determines who flies where (although in some cases they still do) or how much they’ll charge.
They fly to the same government-owned airports. Their customers go through (mostly) the same government-operated security checkpoints.