K-Sea Transportation Partners L.P. reported record results of operations for its fiscal 2006 first quarter ended September 30, 2005. The Company also announced that its distribution to unitholders in respect of the first quarter will increase by $0.01 to $0.57 per unit, or $2.28 per unit annualized. The distribution will be payable on November 14, 2005 to unitholders of record on November 8, 2005. For the three months ended September 30, 2005, the Company reported operating income of $6.2 million, an increase of $1.7 million, or 37%, compared to $4.5 million of operating income for the three months ended September 30, 2004. The increase resulted from the expansion of the Company's fleet barrel-carrying capacity over the past year and continued strong vessel utilization…