The FBI has increased its reward for information on missing American Robert Levinson from $1 million to $5 million, it announced Monday.