Scottish & Newcastle has sold its freehold interest in Fountain House in Edinburgh to Halladale Group Plc, the UK property co-investment, trading and development company.