In 1993, VMFA-312 participated in Operation Provide Promise and Operation Deny Flight over Yugoslavia. They also flew missions over Iraq in support of Operation Southern Watch while operating from the Red Sea.