Warp Gates

How do they work?

Is it all lanes connected to a star with Warp gate built or is it only carriers leaving a star with a gate installed?

Only stars with warp gates. So you need at least 2 before they do anything. All carriers traveling from a warped star to a warped star will travel at 3x speed, rounding up.

But be cautious, the enemy can use them too!