The Policy Partnership has been in talks with its contacts in the Gulf states to see how well received the NGO would be and the best location for a base.
It has also entered into dialogue with the Home Office and UK Border Control, discussing how illiterate adults can sit the UK citizenship test.
MD Andrew Smith is supervising the work and will report to the New York headquarters next week.
'The programmes they represent don't just teach people to read; they help people pick themselves up and realise their aspirations. They help thousands of people throughout the world gain a skill essential to living productive lives,' he said.
ProLiteracy works to combat adult illiteracy in 65 developing countries, with education to help adults and their families establish businesses, protect their environment and improve health and sanitary conditions.