Les opérations de recherche du Boeing se focalisent sur l'endroit du dernier contact avec le pilote, soit dans la zone de la Serra do Cachimbo (nord).
L'appareil aurait pu faire un atterrissage forcé, selon les experts brésiliens. Les hôpitaux de la région ont été placés en alerte pour se préparer à recevoir d'éventuels blessés.
Gol, qui possède le Boeing en question, dispose d'une flotte de 53 avions et dessert sept destinations internationales et 50 villes du Brésil. Cette compagnie à bas prix, entrée en service le 15 janvier 2001, est la deuxième du pays derrière TAM.