Your Coleman two-burner Powermaxthe Exponent Xpedition ($75; www.coleman.com)should be a different story, as all you'll be taking is the burner unit, no fuel. Airlines vary on stoves such as thisI'd call ahead and explain your position. Then get the name of the person you talked to. I have one of those Coleman stoves and like it very much, although it's a little bulky. The rub is that ONLY Coleman Powermax fuel canisters work on it, so you'll have to call ahead to the arrival cityAnchorage, I presumeand track down a sporting goods store that carries them. There's an REI in Anchorage and seeing as they carry the Powermax stoves, that would be a good bet.
Alternatively, you could simply make a stove purchase part of your expenses and buy one in Alaska. Coleman's two-burner propane stove ($55) is an excellent stove for car camping, and propane bottles are ubiquitous. On your way back to the airport, you drop it off at a Goodwill and do someone a favor down the line.
For the ultimate moveable feast, check out the mobile gas grills reviewed in "Packing Heat" from the August '04 issue of Outside.