Haslet-Davis lost her lower left leg in the April 2013 attacks. She danced again publicly at a March 2014 TED Conference in British Columbia thanks to a prosthesis made for her at the Massachusetts Institute of Technology Media Lab.
American Airlines spokesman Joshua Freed said it was "terribly sorry" for losing the bag and was working to get it back to Haslet-Davis as soon as possible.
Haslet-Davis tweeted Friday that her bag "went to a country I've never been to." She updated shortly afterward to say the airline had found it.