Pay in Person. Find a Frontier retail store or agent near you that accepts payments. Pay by Mail. Send your payment and payment stub to: Frontier Communications, PO Box 740407, Cincinnati, OH 45274-0407.