Malaysia's "half bridge" to Singapore, which it is constructing even though its neighbour has not approved plans to build the other half, could be finished by 2009, reports said today.