People on two remote Pacific islands devastated by a powerful cyclone have started rebuilding their homes, Australian aid officials said today after flying over the area.