While air marshals aren't on every flight, they are authorized to fly on planes of any U.S. air carrier, Maryville University says. However, the 2020 GAO report notes that air marshals are not allowed to fly on planes of foreign flagged carriers, or airlines based in other countries.