Fay weakened into a tropical depression on Tuesday and is likely to become a post-tropical remnant low.