K-Sea Transportation Partners L.P. reported record results of operations for its fiscal 2006 first quarter ended September 30, 2005.