Am 16. April 1979 löste die "Midway" die USS "Constellation" auf ihrer Position im Indischen Ozean ab, um amerikanische Präsenz im Nahen Osten und Arabischen Golf zu zeigen. Bei einem Werftaufenthalt in Yokosuka kam es am 9. August zu einem Brand, bei dem ein ziviler Arbeiter getötet und 17 Seeleute der Midway verletzt wurden. Bei einem Hafenbesuch in Hongkong im August 1979 besuchte der Vizepräsident der Vereinigten Staaten, Walter Mondale, das Schiff. Am 18. November erreichte die "Midway" ihre Position im nördlichen Arabischen Meer, um während der Geiselnahme von Teheran Stärke zu demonstrieren. Drei Tage später stieß die USS "Kitty Hawk" zur Midway, am 22. Januar verstärkte die "Nimitz" die US-Präsenz vor der iranischen Küste. Am 5. Februar 1980 wurde die Midway von ihrem Schwesterschiff "Coral Sea" abgelöst und kehrte nach Yokosuka zurück.