The 51-year-old suspect had just arrived from New Delhi when he was detained on a European arrest warrant for the 1993 murder of Ansar Shah in southwest Scotland.
Shah, 36, was stabbed to death in a car park, according to British media.
"It is anticipated that proceedings to return the man to Scottish jurisdiction will take place in due course," Scottish police said in a statement.
The accused faces life in prison if convicted of the crime.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)