Palestinian deaths in Israeli air strikes in southern Gaza in the last 24 hours rose to 80, a Hamas-run media office said on Tuesday.