It's worth searching the USA records too, I have some relatives who moved from Canada to the USA and back again (not FOD relatives). The Ellis Island Website is a good starting point for USA but only if they came relatively recently. Again Ancestry is a good site for the USA too.