The 36-year-old man and the 27-year-old woman were detained while trying to fly to Turkey from Berlin Schönefeld airport, police said on Sunday.

According to the authorities, the man had already garnered "significant attention" from the police over his connections to the drug scene in south Berlin's Kreuzberg neighborhood.

The man and his female acquaintance were arrested on suspicion of murder, Germany's federal police said. Officials launched the case after the body of a 55-year-old woman was discovered in Berlin's area of Wedding about a week ago. A passer-by had noticed a strange looking bundle of fibers next to a construction rubble container and alerted the police, who found the body and opened a murder investigation.

The autopsy confirmed that the woman had died after suffering a "massive violent trauma." The police also published a photo of the woman and urged the public to share any information.

The couple is to be taken before an investigating judge pending a detention ruling, police said after the arrest.