British Airways said it would review a rule that bars employees from wearing crosses.
A furor arose over the policy after a check-in clerk at London's Heathrow Airport refused to stop wearing a cross on a neck chain. She protested that the policy amounted to religious discrimination because Sikhs and Muslims were allowed to wear head coverings.
The Archbishop of York and more than 100 members of Parliament had protested against the airline's stand.
Chief Executive Willie Walsh said the airline would initiate a review of the policy immediately.