"Nine terrorist hideouts were destroyed by early morning military air strikes near the Pakistan-Afghan border," the army's press wing said, adding that 25 militants were killed.
Seven more bodies
It was unclear if the latest air strikes signalled the start of a broader offensive in the North Waziristan region where the al Qaeda-linked Taliban are based, or indeed if they had been carried out in retaliation for the airport attack.
The air force has periodically conducted raids to bomb Pakistani Taliban positions in the lawless, ethnic Pashtun region but has yet to launch a major offensive.
The semi-autonomous Pashtun lands along the border, known as the Federally Administered Tribal Areas, have never been brought under the full control of any government.
The Pakistani Taliban, an alliance of insurgent groups fighting to topple the government and set up a Islamist state, said they had carried out the late Sunday attack in Karachi in response to the air strikes on their strongholds.
Read MoreCalifornia shooter's life of rage and resentment
At Karachi's airport, rescue workers earlier recovered the bodies of seven people trapped inside a cargo building, bringing to 34 the death toll from the first assault.
"The bodies are badly charred beyond identification," said a morgue official who declined to be identified.
Airport officials said the victims had taken refuge in the cargo shed to hide from the gunfire but got trapped when the building caught fire at the height of the battle.
"They (security forces) were busy killing militants and clearing the area, nobody bothered to rescue these trapped men," said Abdul Rehman, whose brother was among those killed. "They could have been saved if timely rescue efforts had been made."