Teamster pipeline workers are heading back to the job after the union and the Pipe Line Contractors Association struck a deal extending an expired contract.