For those who fit high risk criteria, most insurance plans and Medicare cover lung cancer screening with no co-pays or deductibles.