+5 View gallery Mel C opted for a stylish red cargo-inspired look as she helped kickstart the ship's first journey across the seas