Following 10 years of research and development, the Orient Express Corinthian will embark on its maiden Mediterranean voyage on May 2.