Robert Levinsonnak öt évvel ezelőtt, 2007 március 9-én veszett nyoma a Perzsa-öbölben található Kis szigeten, s Robert Mueller FBI-igazgató ebből az alkalomból tartott keddi sajtótájékoztatón tett felajánlást a nyomravezetőnek.
Amikor Robert Levinson eltűnt, már öt éve nem dolgozott a Szövetségi Nyomozó Irodának (FBI), s magánnyomozóként utazott a csempészparadicsomnak tartott Kis szigetére, hogy információkat szerezzen a térségben működő cigarettahamisító hálózatról.
Iráni hivatalos személyek korábban többször úgy nyilatkoztak, hogy nincs tudomásuk az eltűnt amerikai hollétéről.