Αμέσως μετά την προσγείωση του αεροσκάφους, ένας επιβάτης από τον Καναδά, πήγε στο γκισέ των πληροφοριών και υποστήριξε πως υπάρχει βόμβα μέσα στο αεροσκάφος.
Αεροσκάφος της πτήση της Air Algeria που αναχώρησε από την Τζέντα της Σαουδικής Αραβίας με προορισμό το Αλγέρι, ζήτησε την άδεια για έκτακτη προσγείωση στο Ηράκλειο.