WASHINGTON—A harrowing nighttime flight over the African jungle and a wild search for a rebel leader helped forge a relationship between Democratic Sen. Bob Menendez and Republican Rep. Ed Royce, two men at the forefront of Congress’ changing guard on foreign policy. 

It was May...

Published: 01/23/2013