The Canadian military arrived in eastern Newfoundland to help rebuild two bridges and deliver water if needed in the aftermath of Hurricane Igor.