The Egg albatross is and upgrade from the "Egg Hawk." Dodge the bullets it shoots at you. Then run up to it with.....

Sonic. He can run up to it, jump and keep jumping on it.

Knuckles. Run up to it and punch or throw fire balls at him.

Tails. Keep shooting at it with thunder shoot.

What made it go fastest for me was using Sonic.