A union representing pilots for a cargo carrier that serves Deutsche Post AG’s DHL and Amazon.com Inc. went on strike Tuesday, just days before the peak holiday shopping season.

The pilots are picketing ABX Air, a subsidiary of Air Transport Services Group Inc., and aren’t flying scheduled routes, the union said Tuesday. ATSG has 58 freighter aircraft in its fleet, including 50 widebody Boeing 767 planes.

Pilots...