In the warehouse northwest of the city. .
Where I Can Get The Special Key In Veilstone City In Pokemon Platinum?
You go to the left building and what is up with you idiots I got my game today and I know for sure that you get it the first time you enter galactic hq
After you go to snowpoint city go to veilstone city to get the key go to the huge building and the grunt will give it to you next you go to the small building next to it and and get inside then you will find another key somewhere and you will find fly.