Flying to Nelson is so easy with up to 400 flights in and out a week, across 7 direct destinations with 4 airlines.
You can fly direct with;
Air New Zealand from Auckland, Wellington and Christchurch.
Soundsair from Wellington and Paraparaumu.
Originair from Palmerston North and New Plymouth.
Golden Bay Air from Takaka.