Pompeo's visit to North Korea is expected to finalize the date of an unprecedented summit planned between US President Donald Trump and North Korean leader Kim Jong Un.
Asked whether Pompeo would return with the three American prisoners currently held in North Korea, he said "we'll all soon be finding out," he said. "It would be a great thing if they are."
Speaking to reporters traveling with him to North Korea, Pompeo said that while he will raise the plight of the three detained US citizens on his trip, and he hopes North Korea will "do the right thing," the regime has not committed to their release.
Pompeo previously traveled to North Korea over the Easter weekend, where he met with the North Korean leader. On Tuesday, he said this trip will allow him to continue discussions he began on his last visit and begin to outline the substance of an agenda for the summit between Trump and Kim.
"The second piece is, we also want to make sure what our expectations are not," said Pompeo, aboard a C-32A. "We are not going to head down the path we headed down before."
"We will not relieve sanctions until such time as we have achieved our objectives," he added. "We're not going to do this in small increments, where the world is coerced into relieving economic pressures."
Pompeo said he hopes the two countries can outline a set of conditions that will allow for a change in their security relationship, as well as pin down the specific details for the summit itself, including date, location and duration.
He also told the reporters he doesn't know exactly who he will meet in North Korea.
"We're prepared to meet anyone who can speak on behalf of the North Korean government and give us solid answers so we're prepared," he said.