I'm the reverse as I follow a pescetarian diet and only because I don't like the taste of meat. There has never been a problem with any airline when ordering this 'special' diet although (and BA take note) there are loads of edible fish other than salmon.