Retail giant Macy's has unveiled plans for overseas expansion with the appointment of Daniel Edelman to the new post of president for international retail development.