Former Tropical Storm Fay has been downgraded to a tropical depression and is located 645 miles southwest of the Azores and is expected to become post-tropical later on Tuesday.