Southwest Airlines had hoped to begin flights to Hawaii early this year, however, the government shutdown has delayed the process. Delays in the Program The Federal Aviation Administration (FAA) requires certification for long, over-water flights. Chief Operating Officer, Mike Van …