The Heathrow based company - which is an England sponsor - tweeted the message ahead of the Autumn Nations Cup game.
It's since been deleted.
The phrase "English Airways" has started trending on Twitter as some Wales fans suggested the airline should rebrand.
England will win the Cup should they beat the Welsh in Llanelli, kick off is at 4pm.