Southwest Airlines Co will soon begin flying to Hawaii from California, as part of the budget-friendly carrier’s push to boost leisure travel from the West Coast, an executive said on Friday.