Construction Partners Inc. has entered into a $654.2 million agreement to acquire Lone Star Paving, which includes cash, shares, and working capital payments, with a total financing plan of up to $750 million through a bridge loan facility.