Pakistan carried out early morning airstrikes Tuesday on a militant-infested tribal district, killing at least 15 people, the military said, a day after a brazen and bloody Taliban assault on Karachi airport.

A military statement said "nine terrorist hideouts were destroyed" in the raids, which came after the Taliban stormed Pakistan's biggest airport, killing at least 37 people in an all-night battle on Monday.

Fresh bodies, reportedly those of seven airport workers who hid in a cold-storage facility that was engulfed in flames during the attack, were recovered by Pakistani authorities Tuesday.