Passengers who have purchased tickets for travel after that date will receive a full refund, Air China said in a statement on its website.
The passenger load factor - an industry metric that measures how much of an airline's passenger carrying capacity is used - for Air China's thrice-weekly Beijing-Honolulu route averaged 66.37% last year, according to Chinese aviation data provider Variflight.
That was well below the average load factor of 76.69% for Air China's international flights last year.
Hong Kong-listed shares of Air China fell 3.5% on Tuesday afternoon, while its Shanghai-listed shares shed 2.8%.
Hawaiian Airlines last year pulled out of the same non-stop service between Honolulu and Beijing, which it opened in 2014, citing slower-than-expected growth in demand.
Its CEO Peter Ingram said the route was suspended due to lack of growth and not because of trade tensions with China.
The Air China announcement comes at a sensitive time in U.S.-China relations as the world's two biggest economies are locked in a year-long trade war that has disrupted global supply chains and rattled financial markets.
Beijing in June issued a travel advisory warning Chinese tourists about the risks of traveling to the United States, citing concerns about gun violence, robberies and thefts.
The number of Chinese tourists arriving in the United States posted the first decline last year in 15 years, according to U.S. data.