Nordmannen ble pågrepet i slutten av august og sitter nå varetektsfengslet på Kypros.
Det angivelige drapsforbundet ble avdekket i en dansk undercoveroperasjon.
Målet for oppdraget skal ha vært et britisk tvillingpar som var på middelhavsøya.
Saken etterforskes som et bestillingsoppdrag, og kypriotisk politi mener nordmannen hadde tatt på seg jobben fra ukjente bakmenn.
Ifølge hans kypriotiske forsvarer nekter nordmannen straffskyld.
Kypros-saken er ikke det første bestillingsoppdraget 35-åringen nå knyttes til, kan NRK avsløre.
Etterlyst
Den tidligere straffedømte nordmannen er også siktet og etterlyst for medvirkning til en skyting på Løren i Oslo i 2024 bekrefter politiet overfor NRK.
I etterkant av skytingen skal 35-åringen ha oppholdt seg i utlandet, mener de.
– Han har vært etterlyst i en lengre periode da politiet har hatt informasjon om at han har befunnet seg i utlandet og fremdeles oppholder seg der, sier politiadvokat Maren Brit Østern i Oslo politidistrikt.
Natt til 27. februar 2024 løsnet en ukjent gjerningsperson flere skudd mot en leilighet på Løren.
Inne i leiligheten lå en mor og hennes fire barn og sov.
Minst to av skuddene traff inngangsdøra, men ingen som befant innendørs ble fysisk skadet under angrepet.
Voldsoppdrag
Politiet mistenkte tidlig at skytingen var et bestillingsoppdrag fra kriminelle nettverk, men at skytteren hadde skutt mot feil leilighet.
En omfattende politietterforskning ble iverksatt, men fortsatt er flere sentrale spørsmål ubesvarte og bakmenn på frifot.
Kun én person har blitt dømt i Løren-saken. I retten innrømmet en mann i 20-årene at han fraktet en ukjent skytter til leilighetskomplekset på Løren før og etter skytingen.
Angrepet var «ment som en advarsel til noen», står det i dommen.
Videre står det at man ikke har lykkes med å avdekke «hvem som bestilte, organiserte eller gjennomførte skytingen».
Bakmannsapparatet og selve skytteren i saken har aldri blitt avdekket, men politiet har hatt mistenkte:
En av dem var en 15 år gammel svensk gutt. En annen er 35-åringen som nå er pågrepet på Kypros.
En polititeori er at den mindreårige svensken var rekruttert som den opprinnelige utøveren.
Han returnerte imidlertid til Sverige kort tid før skytingen. Politiet mener at en annen, ukjent person tok over og gjennomførte oppdraget.
15-åringen ble kort tid etter norgesturen pågrepet og dømt for et annet voldsoppdrag i Danmark:
Reiste til Danmark for å drepe: Svensk barnetorpedo dømt
Medvirkning
Politiet i Oslo mener også at 35-åringen spilte en rolle i det mislykkede bestillingsoppdraget på Løren.
De ønsker ikke å gi noen detaljer, men mener han hadde en medvirkerrolle før selve skytingen. – Han er siktet for medvirkning til grove trusler og medvirkning til overtredelse av bestemmelsen om ulovlig befatning med skytevåpen, sier politiadvokat Maren Brit Østern.
NRK har vært i kontakt med advokat Omar Tashakori som forsvarer 35-åringen. Tashakori sier at han på nåværende tidspunkt ikke ønsker å kommentere saken eller siktelsene mot klienten.