Kaia er monogam og danner langvarige parforhold, om enn ikke nødvendigvis livslange. Den regnes som en semi-kolonihekker, og reirplassen kan være hulrom i trær eller lignende, herunder også i egnede fuglekasser. I byer og tettsteder kan kaia også legge reirplassen til skorsteiner, kirketårn og lignende plasser. Om man vil henge opp fuglekasser beregnet for kaier bør man alltid henge opp flere, siden arten er semi-kolonihekker. De bør henges i en høyde på minimum 6–8 meter over bakken, og hver kasse bør ha en avstand på minst 1–2 meter til den neste. Begge kjønn tar del i byggingen av selve redet, som varierer i størrelse, men kan være ganske så massivt. Det bygges i hovedsak av kvister og strå og tettes gjerne med søle og dyreskitt. Det er skålformet og fôres innvendig med mose og annet mykt materiale.