Newly appointed prime minister Francois Bayou promises to rebuild the cyclone-devastated French Indian ocean territory in two years.