I'm allowed to park my bike right outside my cubicle on the production floor.



I also recently told a co-worker who just started bike commuting that he could keep his bike in the changing area connected to the rest room since there is plenty of space available and few use it. (a couple of my guys sometimes sleep in there on lunch)

Look around for a good spot and ask for permission.