Last night, I bought a couple of hard cheeses from an open air market in London. The guy wrapped them in a wax paper-like paper and said that I could put them into airtight tuperware containers when I got home and that they should keep for a couple of months. I'm home now. The paper they were wrapped in were quite "greasy" and the cheeses are much softer. They still smell fine.

They are small slices (100-150 grams each) but I bought them for my parents (who I won't see for a couple of days).

What is the best way to keep these so that they will last (for a couple of days...1 week tops).

Thanks.