MEDITERRANEAN Shipping Company has enhanced its Noumea Shuttle service, adding and shuffling New Zealand leg calls.