TOKYO/HONG KONG -- Hong Kong International Airport opened its newest terminal on Wednesday, promising passengers an efficient gateway as competition for air traffic over southern China grows increasingly fierce.