A safari guide.
There are apps to call people but none that can call AND go to safari.
travis
There isn't one...sorry
I believe it's Bwana.
When you have helped the Olivine gym leader in the light house go outside and then this man called Baboa will call you. You must have the gym badge of Cyanwood City)
There is no gym in the Safari Zone. If you mean just "Fuchsia City," the gym leader uses Poison Pokémon. Use Bug, Psychic, or Ground Pokémon.
You have to wait for Baoba the Warden to call you to tell you the safari zone is open.
Complete other things and on the way the safari warden baoba will call.
Explorers
The leader...
to the next gym leader(Thats kind of obvious)