Mediterranean Shipping Co. said Monday it will add calls at Norfolk to the revised port rotation of its Golden Gate Service from Asia via the Suez Canal.