reline

(verb) provide with a new lining. Example: "The old fur coat must be relined."

(verb) put new lines on. Example: "Reline the paper."