A Tucson man and a Phoenix resident were arrested after investigators allegedly recovered 700,000 pills of suspected fentanyl.