Turkey blocked the visit to Incirlik Air Base, angered by German authorities' decision to grant asylum to soldiers Turkey accuses of participating in last year's failed coup.
Germany is considering relocating to Jordan some 270 troops stationed at Incirlik with Tornado reconnaissance jets and a refueling plane, part of the international coalition against the Islamic State group.
Sigmar Gabriel is meeting with Turkey's Mevlut Cavusoglu in Ankara today.
Ties have also been soured by the jailing in Turkey of two German journalists and by German authorities banning planned campaign rallies by Turkish ministers earlier this year.