Turkish President Recep Tayyip Erdogan arrived in the Egyptian capital Wednesday on his first visit in over a decade, sealing a thaw in ties between the regional heavyweights.

Erdogan was welcomed at Cairo airport by his Egyptian counterpart Abdel Fattah al-Sisi and the two men exchanged a handshake on the tarmac, live footage of his arrival showed.