The demolition of an old Safeway store in Surrey is under way, making way for a proposed new arena to host the Vancouver Giants.