He's said "I" before.
In the first movie, when Petrie meets Littlefoot and Ducky, he does say, "I-I fly?" and when Ducky said he fell instead, he says, "I fall?!".
And later in the movie, when Sharptooth inadvertently makes Petrie fly, he says, "I flying!" Either that or it was "I'm flying!"