Bahamas police said a 35-year-old Royal Caribbean employee 'stabbed' his co-worker before jumping of the ship to his death.