Dutch airline KLM said today it cancelled 59 flights leaving hundreds of passengers stranded at Schiphol Airport because of a cloud of ash hanging above Europe.