I flew Egyptair in July; they also had a prayer recording before flight.
The only thing that I would consider "non-Western" about Egyptair is that they don't serve alcohol on their flights (which I believe is also the case on Royal Brunei - can the OP confirm?).