A health care professional must prescribe Over-the-Counter (OTC) drugs and medicines for you to be reimbursed for the expense. With a prescription, the cost of an OTC smoking cessation devices such as nicotine gum or patches are an eligible medical expense.