The ban affects nine companies: Royal Jordanian Airlines, EgyptAir, Turkish Airlines, Saudi Airlines, Kuwait Airways, Royal Air Maroc, Qatar Airways, Emirates, and Etihad Airways.
All of these airlines have direct flights to the United States and pose strong competition to American aviation companies, especially during the busy summer season.
Former CIA case officer John Kiriakou expressed scepticism about Israel's ability to obtain highly sensitive intelligence of this nature about ISIL.
"If it was the Jordanians or the Turkish intelligences services who have done that, it might make more sense because these organisations have a long history of dealing with groups like ISIL," Kiriakou told Al Jazeera on Tuesday.
"I won't be surprised if it turned out that Israel acted in its own interests to disrupt the Middle Eastern airlines business by throwing its own wrench into the whole thing," he said.