The first time he flew his cargo plane through the clouds over his hometown of Kabul, Tauheed Khan swelled with pride.

In return for the release of an American, the U.S. dropped bounties on three top-level Taliban officials, including ...