How to store apples for ever

Got a few apples to pick sometime soon, I'm told that if stored correctly, they can last through till August or September. Problem is, how do you store them correctly?

Google to the rescue - New Zealand must be a giant fruitbasket worth of information on the topic. Right?

storing apples nz - Google Search

Luckily, removing the NZ gets us something more relevant:

storing apples - Google Search

We'll be individually wrapping them in newspaper, and storing them in the shed.