All the passengers except cabin crew and five foreigners have been released after negotiations with the hijackers, EgyptAir said in a statement after its flight MS181 from Alexandria to Cairo was hijacked on Tuesday.