as soon as they turn five. So your four year old won't be going until he's five. Contact the New Zealand immigration dept. and they should be able to advise you which visa to get. It'll be some sort of spousal visa; that's how my husband got in when I moved to NZ.