I screwed the pieces together, then added metal 'mending plates' to reinforce the connection. I like screws better than nails because you can take it apart if you want to without tearing everything up.
This is the aviary here, but I used fairly similar construction on it. You can see the use of metal plates pretty clearly: