The Department of Transportation tentatively blocked a bid by American Airlines and Qantas Airways on Friday that would have allowed the carriers to cooperate more closely on flights between the U.S. and Australia.

In its ruling, the DOT said there was a “high risk of competitive harm” by allowing the largest U.S. carrier and the largest Australian carrier to enter into a joint venture...