The best way is to fly into the Auckland or Christchurch International Airport and then transfer to a domestic flight to Invercargill.  Another option is to fly into Queenstown International Airport and book a bus to Invercargill.