Airstrikes and clashes in southern Afghanistan killed more than 75 militants, as a threatened deadline for the lives of 23 South Korean hostages being held by Taliban militants passed with no resolution.