When your birds lay eggs, you need to collect them and put them into your birdhouse storage for safekeeping. You can only sell eggs you've put into storage.
To collect eggs laid by your birds, simply go to your birdhouse, then go to the bird(s) whose eggs you wish to collect into storage and press "Collect Eggs".