AP Photo

It took seven months of tough bargaining with Islamabad for the United States to get Pakistan to reopen its border with Afghanistan to NATO supply trucks. Until the border closed last year, about 5,000 trucks a month had plowed their way from the Pakistani port city of Karachi, through dusty Baluchistan, around the Taliban-infested switchbacks of the Khyber Pass, and on to Bagram, Kandahar, and other NATO logistical hubs in Afghanistan. That came to a halt in November, after a U.S. air raid mistakenly killed 24 Pakistani soldiers and Islamabad retaliated by suspending NATO traffic. It would reopen the border, it said, only if the United States both apologized and agreed to pay much higher transport fees for the NATO trucks traversing its territory. Islamabad eventually dropped the fee...