The increase shows the government's seriousness in fighting terrorism and establishing lasting peace, analysts say.
The operation targets various militant groups, including ISIS and TTP.
More than 3 million tourists visited the province over four days during Eid ul Fitr, police say.
Chief of Army Staff Gen. Qamar Javed Bajwa announced additional security measures while meeting with tribal elders in Kurram Agency.
Military operations in FATA and KP Police and Counter Terrorism Department actions have driven down violence and crime rates.
The project aims to deter cross-border movement of militants and improve regional security.
Muslim countries have expressed their willingness to provide a reserve force of 34,000 to the Saudi-led military force.
Additional police have been deployed in urban centres and entry points to Peshawar, officials say.
Pakistan expressed concern about the growing Iranian aggression across the border and disregard for international law.
At least 33 people were injured in aerial firing in celebration of Pakistan's cricket victory June 18.