The Federal Bureau of Investigation is offering a reward of up to $25,000 for information that leads to the location of a man connected to a homicide that happened at a Long Beach restaurant in 2008.