Thousands of travellers, many of them visiting family during the Iranian new year holidays, have been rescued after being trapped by unexpected snowstorms in north Iran, a report said Monday.