Mediterranean Shipping Co. is adding the Port of Seattle to its California Express service out of Europe with the arrival this week of the container ship MSC Vienna.