Flyselskapet sier de ansatte ble sagt opp ettersom deres atferd og holdninger «strider mot landets nasjonale interesser».
Gülen, som har levd i eksil i USA siden 1999, var tidligere en alliert av Tyrkias president Recep Tayyip Erdogan. Erdogan har beskyldt Gülen for å ha planlagt forrige ukes kuppforsøk med mål om å opprette en islamistisk stat i Tyrkia.
Les også: Tyrkia har sendt ut arrestordre på 42 journalister.
Presidenten har krevd at Washington utleverer Gülen.
Turkish Airlines sier i en uttalelse at de «står sammen med det heroiske tyrkiske folket «mot kuppmakerne i deres «onde og ulovlige» kuppforsøk.