Egypt has halted commercial flights from Shi'ite power Iran until mid-June, days after the first such flight in 34 years between the countries provoked protests from hardline Sunni Islamists in Cairo.