Southwest Airlines announced the first nonstop service to Hilo, Hawaii from the U.S. mainland in more than three years.