Да, это возможно
Лед может гореть в воздухе, если в его кристаллическую решетку включены молекулы горючего газа, например метана. Но гореть может и обычный водяной лед, если поместить его в атмосферу из фтора, который является более сильным окислителем, чем кислород.