Flying

Paired creatures your opponents control block each turn if able.

Whenever a legendary creature enters the battlefield under your control, you may pair it with Nale. It has flying for as long as it's paired with Nale (they aren't paired anymore if either of them leaves the battlefield.)