Egypt instructed all of its airlines to avoid Iranian air space for three hours in the early hours of Thursday after Iranian authorities warned of planned "military exercises" in their territory amid escalating tensions with Israel.