The Taliban said they freed on Tuesday an American and an Australian hostage held since 2016 in exchange for three top Taliban figures who were released by the Kabul government and flown out of Afghanistan the previous day.