NATO Multinational Corps Northeast was established in 1999, the first NATO HQ on the soil of new members.