Fashion brand All Saints is poised to sign a deal with a Middle Eastern partner to open stores in the region.

The retailer, which notched up 45 per cent like-for-like sales growth over the year to the end of January, is to open stores in the Middle East and North Africa in its new financial year, which starts in February.

It will also open its first standalone stores in Berlin, Amsterdam and Copenhagen.

All Saints, which is part-owned by Baugur and retail entrepreneur Kevin Stanford, pushed the button on expansion plans last year.

Chief executive Stephen Craig said he had been “very happy” with its latest international store openings in Paris in October and Antwerp in November. They have performed ahead of budget, he said.

All Saints, which opened 15 stores in the last year, already has branches in Ibiza, Iceland and a concession in Danish department store Illum.

Margins at All Saints benefited from management’s strategy of not discounting ahead of Christmas, said Craig. It enjoyed its strongest fortnight of the year in the weeks either side of Christmas. He added that the retailer outperformed its rivals, some of whom were forced into early discounting.

All Saints has scored sales of£104m in the year to date and EBITDA of between£12m and£13m.