A Brazilian Air Force spokesman says they've made the discovery in the Atlantic along with some debris.