"Extradition treaties date back at least to 1259 B.C., when the Hittite King Hattusili the Third and Ramesses the Second signed a treaty of 'peace and brotherhood for all time.' They have become more commonplace as international travel has become easier and sensibly streamlined."
Treaties