In an executive briefing with the Minneapolis/St. Paul Business Journal, Sun Country Airlines' CEO Stan Gedek, expressed the possibility of starting service between MSP and HNL, with a west coast stop this winter. They would use their 737-800 fleet.
Sun Country currently does government charter flights between HNL and mainland locations. Sun Country also used to fly an HNL-LAX route in the mid to late-90s using a DC-10-15. N809SY is seen above at HNL, on one of those government charters.