I went there yesterday and there are indeed about 12 or so bike spots near the car exit of the underground parking spot near the arrivals (but one deck below it). Some of them were taken by bicycles which weren't chained to the fixed spot, so I guess it must be safe.

Indeed there are some high fences in border areas, but there is a sort of bike lane all along the route that takes you to the airport.