A 28-year-old soldier has been charged with the 1994 murder of a waiter in an Indian restaurant in Orkney.
Shamsudden Mahmood was shot dead in a Kirkwall restaurant
Sgt Michael Ross, who is with the Black Watch, was arrested in Northern Ireland on Tuesday.
He is alleged to have murdered 26-year-old Shamsudden Mahmood, who was shot dead in the Mumutaz Tandoori Restaurant in Kirkwall's Bridge Street.
Mr Ross, who would have been just 15 at the time, made no plea and was released on bail from Inverness Sheriff Court.
Cold case review
He was driven away by taxi with another man, thought to be an army representative.
No-one has ever been charged with Mr Mahmood's killing.
Michael Ross's father, island policeman Eddie Ross, was jailed for four years on a charge of concealing evidence during the investigation.
Northern Constabulary completed a cold case review of the killing just a week ago.
Sgt Ross was mentioned in dispatches two years ago for his bravery.
The killing put Orkney in the national news headlines.
The murder of Mr Mahmood, originally from Bangladesh, was the first to happen in Orkney for 25 years and sparked one of the Northern Constabulary's biggest ever investigations.
A Crown Office spokesperson said: "The family of the late Mr Mahmood have been advised of the development in this case and will be provided with information as to the progress of the case by Northern Constabulary and by the procurator fiscal."