Australia and the U.S. have signed a deal to place armed sky marshals on flights between the two countries. The new marshals will operate on flights by United and Qantas as early as next week. Marshals have been flying on Australian domestic flights since 2001 and on services to Singapore since last December.