Hi! chrisacode,
Great question and good news! The IRS has pronounced that airline gift cards, similarly to airline frequent flyer miles, are considered nontaxable rebates and you will not have any additional tax liability from receiving them. Additionally, it doesn't matter if you paid or your employer paid for the travel.
Enjoy your travels!
