Ali Baba bag noun1 •(Singapore, slang) A soldier's duffel bag.Upon completion, you can redeem a mini Ali Baba bag! My goodness, I’ve been waiting for so many years to get rid of that bag, and now my wife and kids are trying to get a few more Ali Baba bags…. — 2007 formsAli Baba bags