Mediterranean Shipping Company (MSC) is introducing a new service from Broward County’s Port Everglades to Nassau, Bahamas, planned for three weekly sailings.