if you plan on packing gear other than your board, get a bag that is a few cm's longer than your board for more space. that way you can also pack some soft gear / clothes at the tip and tail to protect the board.
as for wheelie vs non-wheelie, if the weight allowance on your airline is tight, opt for non-wheelie as the wheel gear / handle etc will increase the weight. i prefer non-wheelie for this reason and also because wheeling such a long heavy bag puts a lot of strain on your wrist. however, i never walk more than a few hundred meters carrying the bag so you might weight that into your decision-making process. i find that if you pack it well, the bag will be perfectly balanced in the middle whilst using the shoulder strap and is easy to carry.
i recommend Dakine... i've flown 6x with my bag and it has been bombproof... have even carried 2 boards on several occasions. a friend's Burton bag has not fared as well.
Last edited by ju87; 03-11-2014 at 12:22 AM.