Lars Grönberg är den 39-årige mannens advokat.
Kvinnan häktades i sin frånvaro.
– Vi vet inte var hon befinner sig, säger Lindha Strömberg.
Mannen greps i helgen i Stockholm och förvarades inledningsvis i arresten i Solna, men närvarade vid förhandlingen i Luleå tingsrätt på måndag morgon. Via sin advokat Lars Grönberg förnekade han gärningen och bestred de restriktioner som åklagaren yrkat på.
Bland annat uppgav Grönberg att det inte förelåg någon flyktfara "eftersom han själv kommit tillbaka".
Resten av förhandlingen skedde bakom stängda dörrar.
Tingsrätten beslutade att häkta mannen och kvinnan på sannolika skäl misstänkta för mord, och belade mannen med fullständiga restriktioner.
Lars Grönberg bekräftar indirekt att mannen greps på Arlanda.
– Det ligger något i det, säger han på en fråga.
Var har han befunnit sig?
– Det kan jag inte gå in på.
Vad har din klient berättat om sin roll i det som inträffat?
– Det kan jag inte heller gå närmare in på. Han förnekar brott. Det är vad jag kan säga, säger Grönberg.
Det misstänkta dubbelmordet i Piteå uppdagades i början av februari och misstänkts ha utförts någon gång 29-31 januari.
Den 31 januari hittades två män döda i en bostad i Piteå. Sedan tidigare har en 33-årig man häktats på sannolika skäl misstänkt för dubbelmordet.
De som häktats nu, vilka roller misstänker ni att de haft?
– De är delaktiga i gärningen. Jag har inga andra kommentarer, säger Lindha Strömberg.
Har de befunnit sig på resa tillsammans?
– Jag vill inte kommentera någonting om hur de rört sig.
Hur kopplas de till brottsplatsen?
– Det vill jag inte kommentera.
Åklagaren Lindha Strömberg.