Turkish authorities arrested two foreign nationals at Istanbul's Ataturk airport Tuesday in connection with nightclub terror attack early New Year's Day that left 39 people dead, state-run Anadolu reported.