Air signs - Aquarius, Libra, and Gemini. Air signs always strive to reach their dreams. They often daydream a lot, but they're known to be extremely loyal and loving of their friends. Out of all air signs, I'd think he'd be an Aquarius, to be honest. Aquarius is the only air sign that actually WORKS to make their dreams come true.
Fire Signs - Aries, Leo, and Sagittarius. Fire signs are dynamic and quick to anger, they can be insensitive and are often hyper as children. Of all the Fire Signs, I'd think he'd be an Aries. Its totally aggressive, yet hardworking.
There's a little bit of zodiac info for ya'll. ;D
Earth signs are typically steady and prefer to stay home. i don't think that'd be Ed's sign. It'd fit Al more. xD; And Water signs are known to be uber sensitive but extremely protective of their friends. Aka, Winry =D