Padilla was in Angola because an airplane leasing company had sent him there, to ferry back a Boeing 727 airplane to the company's headquarters. The airplane took off, without permission to do so, from DeFevereiro International Airport, in Luanda, and Padilla has not been seen after. His dissapearance sparkled many rumors, most of them tying it with terrorism. It also caused a world-wide search by both the FBI and the CIA.
On January 6, 2004, his siblings declared on television that they have received several calls from around the world offering tips as to the whereabouts of the jet-liner, which used to fly for American Airlines with the registration #N844AA, one of them placing it in Lebanon. However, none of the calls have disclosed sightings of Padilla himself.
After the crash of UTA Flight 141, on December 25 of 2003, rumors spread that the jet-liner used for that flight could in fact, be the airplane that Padilla was supposed to fly when his (and the plane's) mysterious dissapearance ocurred.