Thanks for the comments guys

Bigzamboni is correct in this case, Amazon does not ship kindles from Germany to Holland. They redirect you to the international kindle store, which is not only much more expensive, but also ships from the US and is guaranteed additional VAT and import tax at import.

So it seems that I am out of luck in regards to getting it at the airport. I am surprised that it is available at LHR, but perhaps Amazon there is more retail oriented..

Guess I will need to find another way then. Maybe an eBay reseller... In any case, thanks for the help everyone!