Stelios, the Divine Steed

Soulbond (You may pair this creature with another unpaired creature when either enters the battlefield. They remain paired for as long as
you control both of them.)
As long as Stelios, the Divine Steed is paired with another legendary creature, both creatures have flying and double strike.