Fortnum & Mason is exploring further overseas opportunities after a record year of sales and the completed refurbishment of its flagship Piccadilly store.