Vào tháng 5, 1979, "Kitty Hawk" được phối thuộc Không đoàn Tàu sân bay CVW-15 cho một lượt phục vụ khác tại khu vực Tây Thái Bình Dương. Hoạt động của nó bao gồm việc tìm kiếm và hỗ trợ giúp đỡ những thuyền nhân Việt Nam đang rời bỏ đất nước đang dưới sự cai trị của chế độ Cộng sản. Trong lượt hoạt động này, nó cũng có mặt ngoài khơi bờ biển Triều Tiên sau khi xảy ra sự kiện Tổng thống Cộng hòa Hàn Quốc Park Chung Hee bị ám sát; và sau đó lượt hoạt động phải được kéo dài thêm hai tháng rưỡi so với kế hoạch ban đầu, vì chiếc tàu sân bay được huy động sang vùng vịnh Ba Tư sau khi xảy ra vụ Khủng hoảng con tin Iran. "Kitty Hawk" cùng Không đoàn CVW-15 được tặng thưởng Huân chương Viễn chinh Hải quân do các hoạt động tại khu vực này.