Where is hm fly exactly in the galactic warehouse

You walk through the door and to your right there should be a pokeball. Open it and TaDa....... You now have fly