passports

My ancestor travelled from Norway to England where he became crew on a ship travelling to Australia in 1859. Were every norwegian travelling overseas from Norway required to have a passport in the period from 1852 to 1859? Would their be any records of passports isued at that time