Begge flyene var på vei til Las Palmas, men terrorister som ønsket uavhengighet for Kanariøyene hadde sprengt en bombe der. De truet med å sprenge flere på Las Palmas-flyplassen, noe som hadde tvunget den til å stenge. Flyene som skulle lande ved Las Palmas ble omdirigert til den lille Los Rodeos-flyplassen på Tenerife.