Possible transportation route

I have searched many ship passenger lists in order to find any transportation information for my g-g-grandfather. I know that passenger lists weren't required in 1856, so it is probable that his ship will not be known. I am trying to write a family history and will probably have to use a ‘generalized trip’ based on other histories. If you can fill in any blanks, it would be greatly appreciated. Information known: Erick Nielson on Stedje and his wife, Kari Johannesdatter, with two children, Niels and Jens, emigrated in 1856 from Fosshaugen (page 353). What I am trying to find out is the date of emigration. Where did they probably go? Bergen? How long would they wait for a ship? From Bergen would they go to England or sail directly from a Norwegian port? Did most immigrants at this time go to Quebec? I would appreciate any and all information or supposition that you may have. Thanks, Luella