Beach zone
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
Not there
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
in the granite zone
he is in the flower zone
set a record
Battle
Type in the Password: 73938790
Play park
Lava Zone.