Я никогда в жизни не скажу "ездил на самолёте", и никогда не слышал. Думаю это звучит абсолютно не по-русски.

Боб правильно сказал, ездить - если имеется в виду средство передвижения на колёсах (корабли тоже не в счёт), либо когда вообще не указывается средство передвижения.