I have used a debit card with National many times. I found that they were the best to work with. One thing that made it easier was signing up for the Emerald Aisle program ahead of time that way they had some information already on file regarding who you are and your flight / airline info. You just show them your flight info and you are on your way!