The Navy's Aegis destroyer Jeongjo the Great was set to depart Monday to participate in the U.S.-led Rim of the Pacific Exercise (Rimpac) for the first time, the Navy said.