You should have no problem doing this. I have used both airline gift card and visa/MC branded gift card on airline websites with no issue.

Depending on how much you travel if you want to stay anonymous as possible you may consider booking on an airline you never use or creating a separate profile I travel a lot and have my flight information auto populate on mobile calendars and personal devices. Things like text reminders etc could create a paper trail