Found in the Houndmaster's bedroom, connected to the Houndmaster's Room in the second floor basement of Fort Joy.

Use the Elaborate Cage Key on the desk near the bed to let Birdie out of his cage.

1,000 Experience for letting Birdie out.

You will get 1,400 Experience for saving Birdie from turning or assisting him by killing him like he asks.