BRENTWOOD, Tenn. — Comdata Corporation, a leader in payment innovation, today announced the expansion of its payment solutions into Canada.