They will explain in one of the prequels that the Caucasian Eagle was busy eternally eating the liver of Prometheus, the Eagle of Zeus was up to hijinx with Ganymede, and the Stymphalian Birds had all been driven away by Heracles. All that was left was a suspiciously virile swan that gave bad vibes.