Oh, yes! Some Pokemon can levitate themselves and other things as well, but it's also quite difficult and energy-consuming for them; it's not a viable means of transport. But riding or being carried by a flying Pokemon is quite common! There's also a number of species people ride overland, or to cross waterways.

[Fortunately, there don't seem to be any of those around here. Though they've come across a small creek making its way down to flatter ground...Turo starts following it. Maybe someone built somewhere alongside it ages ago.]