Arkia, the Israeli domestic airline, announced on Wednesday that it cancelled all flights due to the massive sandstorm that has swept the region. All military flights have also been canceled for the day.