O ano 2000 ficou marcado com a participação de 6 F-16 nacionais e 81 militares, entre pilotos, mission planners e manutenção, no exercício RED FLAG, nos EUA - aquele que é considerado como o exercício aéreo de larga escala mais completo e mais exigente do mundo.
A Base Aérea de Nellis, Nevada, nos EUA, foi a anfitriã deste exercício exigente e de fama global, tendo sido realizadas 160 missões, no espectro de Luta Aérea Ofensiva, Ar-Ar e Ar-Solo, com emprego de armamento real, em alvos posicionados junto da famosa "Área 51", no deserto do Nevada.
A participação dos F-16 nacionais foi executada em conjunto com os países EPAF (European Participating Air Forces), que operam F-16 similares aos nacionais.
Pretendia-se com este processo testar e consolidar sinergias e capacidades, em prol de um cenário operacional em que estas 5 nações Europeias (Bélgica, Dinamarca, Holanda, Noruega e Portugal) pudessem vir a constituir uma European Expeditionary Air Wing (EEAW) com F-16 (Força Expedicionária Europeia de F-16).
A missão, que contou com a projeção de cerca de 30 aeronaves F-16, dos EPAF, e múltiplas aeronaves de apoio logístico (C-130) e de reabastecimento aéreo (KC-10 e KC-135), foi liderada, e suportada em termos de serviço SAR (Search and Rescue) na travessia do Atlântico Norte, por Portugal.