Low-cost carrier Indonesia AirAsia said it would end its Medan–Hong Kong route as of Sept. 12, 2011, due to soaring oil prices.