Under the tense reality of war and terror, enemies can sometimes find themselves in the same boat (or in the same bus).