During 1996, during the government of then-Prime Minister António Guterres, new negotiations took place concerning the possible purchase of new of F-16 fighters and the modernization those aircraft.
1996., za vrijeme vlade premijera Antónija Guterresa, započeli su novi portugalski pregovori o mogućnosti kupnje novih F-16 lovaca i njihove modernizacije.