Will a person with a felony warrant be arrested if they travel by air?

Not necessarily. (I am living proof.) I had "serious" felony warrants in MORE THAN ONE U.S. state. Still, I flew both on domestic flights and on international flights with no problems. There is no "Star Trek" style computer (yet) that just "finds" every and any wanted individual wherever & whenever they decide to buy a plane ticket! You're tripping hard if you believe that sort of thing!

How did I do it? Well, I didn't "do" anything. I bought a ticket with cash, showed my passport and boarded the aircraft. And, if it is of any interest to you, I have flown in and out of several other nations since then, and the warrant(s) remained active during all of these flights.

So, don't believe the nonsense people tell you! Every passenger on every flight isn't cross-referenced for felony warrants!!! That's preposterous! That's "made for t.v." One time, in fact, I skipped a court date (a bench warrant was issued immediately, of course), and then a week later I flew to Amsterdam (and back) despite the felony warrant being active in my name. I was only apprehended when I turned myself in. . . after I returned from Europe! So there! Law Enforcement would have to be actively searching for you at the precise airport from which you departed & at the precise time when you departed. Otherwise, if you pay for your ticket and board the plane like everybody else, NO, nobody is going to stop you!