ArmedUS Marines patrolled the skies over the Somali coast as negotiations for Captain Phillips' release unfolded.