Authorities are searching for an American woman who disappeared in the Bahamas after her husband said she fell overboard.