Do most flights have AED on board? I assume so as they seem to be everywhere.
Yes for airliners. This has been a FAA rule since the early 2000's. Not every cause of a heart attack is treatable by an AED. V tach or V fib, two common causes of sudden cardiac arrest, are treatable by shock.