He is in the beach zone
To find Staravia as a wild Pokemon search Route 209 if you want to find it in a trainer's party there is a trainer on Route 206
You have to evolve a starly
staravia isn't a kanto region Pokemon it's a sinnoh region Pokemon therefore you can't get a starly, staravia, or a staraptor in leaf green or fire red
Not there
in the granite zone
he is in the flower zone
Staravia evolves at level 34.
Type in the Password: 73938790
Play park
Lava Zone.
set a record