Can I pay with a traveler's check?

Literal

Travel check [with-で] pay [even-if-ても] good is [question-か]?

~てもいいですか (may I / is it OK if) is the standard permission-seeking pattern: ~ても (even if) + いい (good) + ですか. で marks the instrument of payment.