Southwest Airlines said on Wednesday it had received authorization from the Federal Aviation Administration for its planned service to Hawaii from California.