Arch Coal Inc. emerged from bankruptcy Wednesday after winning court approval on a turnaround plan that clears nearly $5 billion in debt from the coal producer’s books.

Chief Executive John W. Eaves said Wednesday that the restructuring has repositioned Arch to succeed in a recovering energy market.

“We are particularly pleased to be emerging...