You can get new birds from the Hatchery and as a reward for battles and dungeons. Good luck!