Stewart Island Flights is a regional New Zealand airline offering scheduled and scenic flights from its base in Invercargill to Stewart Island. It is a locally owned and operated company. Stewart Island Flights was previously called Southern Air and then Southern Air 1997 Ltd. South East Air Ltd is the parent company and holder of the Air Operator Certificate, under which Stewart Island Flights and Invercargill Aircraft Maintenance are operated.