Van Oord and Boskalis, from the same company that built The Palm Jumeirah, were in charge of the construction of the islands, which began in 2003 but was eventually halted in 2008 due to a financial crisis.