I was uncomfortable flying from Manchester, UK to NY many times. That was waaay before 9/11.
Try flying from Kuwait City to Doha, Qatar. That was weird. Too many muslims on the plane to experience a catastrophe.
Maybe that's the safest way to fly...