Pada tanggal 15 Agustus 1990, 24 F-4G Wild Weasel Vs dan enam RF-4C dikerahkan ke Shaikh Isa AB, Bahrain, untuk Operasi Desert Storm. F-4G adalah satu-satunya pesawat dalam inventaris USAF yang dilengkapi untuk peran Penindasan Pertahanan Udara Musuh (SEAD), dan diperlukan untuk melindungi pesawat koalisi dari sistem pertahanan udara Irak yang luas. RF-4C adalah satu-satunya pesawat yang dilengkapi dengan kamera KS-127 LOROP ultra-jauh (fotografi miring jarak jauh), dan digunakan untuk berbagai misi pengintaian. Meskipun terbang hampir setiap hari, hanya satu RF-4C yang hilang dalam kecelakaan fatal sebelum dimulainya permusuhan. Satu F-4G hilang ketika tangki bahan bakar musuh rusak dan bahan bakar pesawat udara bersahabat kehabisan.
Shaikh Isa AB, Bahrain