擅自销售烟丝属于违法行为。烟丝是指用烟叶、复烤烟叶、烟草薄片为原料加工制成的丝、末、粒状物品。

根据法律规定，卷烟、雪茄烟、烟丝、复烤烟叶统称烟草制品，都属于烟草专卖品范畴。国家对烟草专卖品的生产、销售、进出口依法实行专卖管理，未经许可不得擅自销售。

《烟草专卖法》第十九条：卷烟、雪茄烟和有包装的烟丝必须申请商标注册，未经核准注册的，不得生产、销售。

第三十二条：无烟草专卖零售许可证经营烟草制品零售业务的，由工商行政管理部门责令停止经营烟草制品零售业务，没收违法所得，并处罚款。