Though the analyst remains positive on the airline in the long term, those investors looking for a savvy stock investment in the next year may be better served with other names, O'Brien told clients.
"We expect its relative margin underperformance combined with multiple compression will translate to share price underperformance," O'Brien wrote. "With the delay in Southwest's ability to announce its Hawaii flights and begin selling tickets, we think the shortened selling window for its initial flights will create the need for the company to discount fares more heavily than we initially expected."
Southwest completed its first trip to Hawaii earlier this month as federal safety inspectors oversaw the company's maiden voyage to the islands. The low-cost airline first announced plans to offer service to Hawaii in 2017 and needs regulators to attest to its ability to operate the flights safely.
The 35-day partial government shutdown, which ended late last month, stalled the launch of new jets and routes, including Southwest's long-awaited service to Hawaii.
WATCH: Flying coach gets increasingly complicated