Flooding rain and intense winds from Hurricane Fiona moved into Atlantic Canada on Friday night, knocking out power to parts of Nova Scotia well before the storm made landfall.