Construction of six parallel 4.5km runways has begun, with the first completed and trialling cargo until mid-2008.