Naruto Shippūden S01 E04 The Jinchuriki of the Sand

Gaara is quick to detect Deidara’s presence, and an aerial battle ensues with Deidara on his giant bird and Gaara atop sand.