Air India announced on Wednesday that it will open a new direct flight from Tel Aviv to New Delhi. The flights will start on March 18.