There are also cultures where the view on tattoos is, shall we say, significantly less relaxed than in western european countries and the US. I don't mean to single out Japan but take this article as an example:
The view of tattoos in Japanese society - The Japan Daily Press
As the cabin is a highly multicultural environment I can see how BA would prefer to hire CC without tattoos.