During World War I my great uncle was a wireless operator on submarine chasers with the Royal Navy. The navy records are not with the CEF files that are being uploaded online.
But.... good news!!
I received confirmation this morning that while Library and Archives Canada (LAC) are digitizing the files of Soldiers of the first world war, they have also started digitizing the "Service Files of the Royal Canadian Navy 1910-1941 - Ledger Sheets". These will be made available online mid 2016.
Keep an eye out for an announcement from LAC.