Moët & Chandon has lined up an international advertising tie-up with actress Scarlett Johansson.