Frozen Food Express narrowed its loss in the second quarter, posting a pre-tax loss of $3.3 million, compared to a $6.6 million loss in the second quarter of 2009.