"Vi är glada att Tuis aktieägare har följt vår rekommendation och röstat för en avnotering", sade finanschef Mathias Kiep i en kommentar.
"Fördelarna med en huvudnotering i Frankfurt är uppenbara: strukturerna förenklas, likviditeten centraliseras och förbättras på en handelsplats och den förenklade strukturen stöder EU:s krav på ägande och kontroll av våra flygbolag."
Tui är sedan tidigare noterat på Frankfurtbörsen. I och med dagens beslut kommer aktien att uppgraderas till börsens Prime Standard-segment.
Kiep försäkrade även att Storbritannien utgör en av bolagets kärnmarknader.
På Londonbörsen sjunker aktien 3,1 procent.