Airlines cancelled hundreds of flights across Europe and added hours to trans-Atlantic journeys on Sunday as planes were diverted around a large plume of ash spewed by an Icelandic volcano and stretching from Greenland to Portugal.