WASHINGTON—After a lengthy probe, the Justice Department hasn’t found evidence that merits an antitrust case against the airline industry for collusion between carriers, according to people familiar with the matter.

Under the Obama administration, antitrust enforcers at the Justice Department have paid significant attention to the airline industry, launching an investigation around May 2015 to examine whether the nation’s four...