US pizza delivery company Domino's Pizza has announced that it has paid down US$109.1m, or 12%, of its debt.