Hava Yolları betyder flygbolag på turkiska.
Det är en del i en kampanj att göra Turkiet känt internationellt under namnet Türkiye.
Enligt den turkiska regeringen representerar namnet turkisk kultur på ett bättre sätt, Türkiye är också så Turkiet uttalas och stavas på turkiska.
Bedömare menar att det också kan handla om att Erdogan inte vill att landet ska förknippas med fågeln kalkon, som heter turkey på engelska.
I början av juni skickade Ankara ett brev till FN där man formellt registrerade det nya namnet på landet. Både FN och Nato har sedan dess officiellt börjat använda Türkiye.