You can gate check the stroller but getting it back in AMS is very hit and miss. many airlines do not offer this service because Schiphol charges them for it (or so I was told by continental). I would call KL reservations to see what the story is.