The dense ash from the erupting Icelandic volcano forced the cancellation of hundreds of flights on Tuesday, and threatened hundreds more, as airlines and passengers braced themselves for days of uncertainty and chaos.