The Sentosa Gateway Tunnel could open as early as April after delays in construction, allowing travel time to be cut by up to half.