Southwest Airlines has begun selling tickets to Hawaii, with the first flights taking off March 17, 2019. The initial flights will be between Oakland and Honolulu, with additional flights added in April and May. 

Click here for more info.