Blackberry Smoke will be racking up the miles in early 2016: The band has announced some tour dates for next year, including a headlining spot on a cruise ship.

The band will kick off their tour in Asheville, N.C., in early February, and after two nights in the South, they'll experience even warmer weather by embarking on the maiden voyage of the Outlaw Country Cruise. The event, which is scheduled to run Feb. 7-11, 2016, will feature performances by Blackberry Smoke, Lucinda Williams, the MavericksBobby Bare, Shooter Jennings and many more. The ship sails from Miami, Fla., to the Grand Cayman Islands.

After the cruise, Blackberry Smoke will continue to play across the country, from Alabama to Virginia, Ohio to Illinois and more. They'll also perform their first-ever Australian shows in Sydney and at the Byron Bay Bluesfest in late March. A complete list of tour dates is available below; for more information on Blackberry Smoke's tour, visit their website.

The band has had a fantastic 2015: They released their fourth studio album, Holding All the Roses, which debuted at No. 1 on the Billboard Country Albums chart, and the five-man group also donated $30,000 to pediatric cancer research at the end of November.

Blackberry Smoke, 2016 Tour Dates:

Feb. 4 — Asheville, N.C. @ Orange Peel
Feb. 5 — Asheville, N.C. @ Orange Peel
Feb. 7-11 — Outlaw Country Cruise
Feb. 12 — Jacksonville, Fla. @ FL Theatre
Feb. 13 — Birmingham, Ala. @ Iron City
Feb. 18 — Columbus, Ohio @ LC Pavilion
Feb. 19 — Springfield, Ill. @ Boondocks
Feb. 20 — Glasgow, Ky. @ Plaza Theatre
March 10 — Norfolk, Va. @ NorVa
March 11 — Richmond, Va. @ National
March 12 — North Myrtle Beach, S.C. @ House of Blues
March 24 — Sydney, Australia @ Basement
March 25-28 — Byron Bay, Australia @ Bluesfest