An anti-terrorism court in Karachi issued the arrest warrants against Fazlullah, former TTP spokesman Shahidullah Shahid and six others.
The court issued the warrants after police filed a chargesheet in the court, The Express Tribune reported.
At least 37 people, including all 10 terrorists, were killed after an all-night battle with militants who besieged Karachi airport's old terminal on June 8.
Tehreek-i-Taliban Pakistan (TTP) spokesman Shahidullah Shahid had claimed responsibility for the audacious attack on the country's largest airport, saying the attack was carried out to avenge the death of Hakimullah Mehsud, former TTP chief who was killed in a US drone strike earlier this year.
More From This Section
Earlier in October, four suspects allegedly liked with al-Qaeda, Lashkar-e-Jhangvi (LeJ) and Harktul Jihad-e-Islami (HJI) militant outfits were arrested during raids in different parts of Karachi.
"The arrested suspects used to provide logistical support to the attackers," Crime Investigation Department's acting Deputy Inspector General Saqib Ismail Memon had told media.
In June the Pakistan army began a long-awaited operation, named Zarb-i-Azb, against militants in the North Waziristan tribal agency after the deadly assault on the Karachi Airport.
Pakistan has been battling militant groups since 2004 after its army entered northwestern tribal belt bordering Afghanistan to search for al Qaeda fighters who had fled across the border following the US-led invasion of Afghanistan.