Toucan-Puffin

Flying

When this creature enters, target creature you control gets +2/+0 until end of turn.

Though Sokka believed the toucan-puffins were gathering intel for the enemy, it's far more likely they were simply gathering nesting for their mates.