Colonel Gaddafi's daughter Aisha has given birth to a baby girl just hours after fleeing to Algeria, a source was quoted as saying on Tuesday.