Peu de temps après le décollage du vol Madrid – Sao Paulo de TAM, les autorités espagnoles ont reçu une information leur indiquant la possible présence d'une bombe dans l'avion de la compagnie brésilienne. L'appareil qui était alors au dessus du Maroc a fait demi-tour. Le transporteur a indiqué sur Twitter que "L'avion a regagné son aéroport d'origine où il a atterri en toute sécurité".
Environ 300 passagers se trouvaient à bord. Ils ont été débarqués et pris en charge pour la nuit. Selon l'Aena, l'organisme espagnol chargé de la gestion des aéroports en Espagne, aucun engin explosif n'a été trouvé dans l'appareil.