Once you arrive in Veteron you will see that you have quite a bit of running around to do in this city picking up all of the quests. Before you leave the city or do anything else make sure you have all of the following quests:
Once you have all of these quests, It is time to experience flying for the first time. Hit your flying key, or click the large round circle with wings in the bottom right of your screen to take flight. You may have to fly around for a few minutes. Once you're used to flying you will want to fly up top the floating platform above Veteron. Up here you will find Hynops.
Turn in your quest to Hynops and accept the followup quest. Now you will need to fly around the large floating platform and kill 3 Abyss Fragments. After you've destroyed 3 of the Abyss Fragments then land and head over to Kairon. Turn in your quest to Kairon then continue east out of town.
Now, you have a TON of killing to do of mobs around the town. I will list all of the quests and provide pictures of each of the ones you need to do. They can be done in any specific order, so don't sweat running around and just killing a lot.
Collect 5 Starturtle Shells
Collect 6 Starcrab Carapaces
Kill 11 Lobnites
Kill 10 Brownbeak Airons
Kill 10 Swamp Slinks
Ancient Lobnite Fossil
Collect the Ancient Lobnite Fossil. The Fossil can be found on a cliffside just west of town. Type /where Fossil for the location on your map.
Collect 5 Crystal Fragments
Scout around Veteron Citadel for suspicious strangers. You need to scout the area my blue X is on the map.
Also while you're walking around the city killing everything you may see Gaione walk by. He is a Daeva that is in the form of a Tog. He has a quest to offer you. He wants you to kill 9 Mud Potcrabs and then return to him.
After you are done all of these quests return to Veteron Citadel and turn all of them in. Accept any more quests that are available and all follow ups. You should have the following quests now before leaving town:
Masked Loiterers (Updated)
A Father's Letter
A Mother's Worry
Once you've turned in all the quests and got the followups head back to where you originally did "Masked Loiterers". Now over here you will want to kill the Spies for 5 Revolutionary Symbols. Once you have all 5 Symbols return to town and turn in your quest. When you're done in town head northeast to Gano.