Am I allowed to fly if I have arteriosclerosis?

Yes. If you're stable - no heart attack or warning symptoms of impending heart attack in the last 4 weeks, you should be okay.
Yes. Yes as long as your doctor says so (it has to be stable).