Rumor has it that Newt called Perry prior to Perrys endorsement of Newt and hat they made a pact to fight the EPA and Holders Justice Dept together.
Perry as an outsider and Newt as an Insider
Oh, more departments than that. This arrangement keeps Perry in his native habitat.... flying silently while planning the destruction on the ground.
I hope Newt gave him carte blanche. I feel like he did.