A Canadian defence vessel based at CFB Esquimalt has started its seven-week deployment in the Caribbean Sea as part of a multi-national security operation.