Britain's M&S In Clinique Tie-Up Marks & Spencer said on Tuesday it has agreed a new online and in-store partnership with Clinique.