The Steelers moved forward with their OT deal with the Saints on Tuesday, according to a league source.
The deal is worth a total of $12.7 million, which will be paid out over three years.
The Steelers have until June 1 to finalize a deal with their new offensive tackle.
The Steelers need to clear a roster spot for right tackle Jake Fisher to be signed.
The Pittsburgh Post-Gazette first reported the deal.