Да, нужно делать реорганизацию - операция потенциально требует переноса данных между партициями.
Прмер:
CREATE TABLE table_name (create_date DATE);
ALTER TABLE table_name
PARTITION BY RANGE(create_date + 0) (
PARTITION p_old VALUES LESS THAN(20111201),
PARTITION p_1 VALUES LESS THAN(20120201),
PARTITION p_2 VALUES LESS THAN(MAXVALUE)
);
Добавляем партицию (точнее, разделяем партицию на две):
ALTER TABLE table_name
REORGANIZE PARTITION p_2 INTO (
PARTITION p_2 VALUES LESS THAN (20130101),
PARTITION p_max VALUES LESS THAN (MAXVALUE)
);
DEMO