Därmed är spekulationerna över kring två missnöjda stjärnor som krävt att få byta klubb.
Dubois skrev ett nytt tvåårskontrakt, värt motsvarande drygt 80 miljoner kronor, så sent som på nyårsdagen men Columbus tränare John Tortorella avslöjade precis före NHL-starten att stjärnan bett om en trejd.
Många klubbar har jagat 22-åringen, som snittade en poäng per match på tio slutspelsmatcher i somras, sedan det blev känt att han ville flytta.
Winnipegs finländske målspruta Patrik Laine har varit missnöjd sedan han petades ned i andrakedjan under förra säsongen.
Laine, 22, har gjort 140 mål på 306 NHL-matcher.
I affären ingår också Winnipegs forward Jack Roslovic som följer Laine till Columbus och Winnipeg får Columbus draftval i tredjerundan 2022 som en del i den stora stjärnaffären.