The invention relates to compositions and methods, including polynucleotide sequences, amino acid sequences, recombinant host cells and recombinant host cell cultures engineered to produce fatty acid derivative compositions comprising fatty acids, fatty alcohols, fatty aldehydes, fatty esters, alkanes, terminal olefins, internal olefins or ketones. The fatty acid derivative composition is produced extracellularly with a higher titer, yield or productivity than the corresponding wild type or non-engineered host cell.