Frank-Walter Steinmeier and his wife, Elke Budenbender, were welcomed at the Yellowknife airport Wednesday morning by N.W.T. Commissioner Margaret Thom, Deputy Mayor Stacie Smith and Yellowknives Dene First Nation Chief of Ndilǫ Fred Sangris, among other dignitaries.