"Civilization III" incorpora otras novedades respecto a la estrategia militar, como la implementación del transporte aéreo: cuando hay aeropuertos entre ciudades propias es posible trasladar entre ellas, sin importar la distancia, una unidad por turno entre aeropuertos, salvo que las tropas de alguna nación enemiga en guerra se encuentren cerca de la ruta por donde viajarían los aviones, produciendo un bloqueo de esta.