A Turkish newspaper reported Wednesday the Iranian branch of the Kurdistan Workers' Party terror group has struck a deal with Tehran to fight Turkey -- furthering the chances of a possible regional war.