Протягом 1977-1980 років «Констелейшн» здійснив 3 дальніх плавання у Південно-Східну Азію та індійський океан. З 17 серпня 1980 року авіаносець ніс патрульну службу у Перській затоці під час Ірано-іракської війни.