I booked a ticket yesterday on Tiger using a US issued MC. I had some trouble with several declines and had to accept their "verification system". I really don't know what that means, but I'm not too worried since my bank, USAA, is pretty good about correcting "issues".
Be really careful using a debit card online for anything!