The re-engineered "Pirates of the Caribbean" sequel "On Stranger Tides" found its smoothest sailing overseas, where it took in a record $256.3 million at the international box office, according to studio estimates Sunday. "On Stranger Tides," the fourth "Pirates" installment, earned $90.1 million domestically.