Sailors on the HMCS Moncton and Edmonton returned to Halifax from overseas missions on Thursday.