A 25-year-old Saskatoon man is charged in connection with a Fairhaven convenience store robbery early Friday morning.