A military aircraft transporting 128 troops and crew members was in an accident as it took off from southern Colombia, military officials said.