Medicare parts A and B will cover the cost of a port-a-catheter removal procedure, but it’s important for your doctor to indicate that the surgery is medically necessary.