Tyson Foods, the US meat processor, has embarked on a plan to boost its overseas sales by two-thirds by 2010.