Iceland on Tuesday began evacuating areas close to its largest volcano after warnings of a possible eruption, four years after millions of air travellers were grounded by a huge ash cloud from another peak.