The primary objective of this study is to determine the overall response rate (complete response + partial response) to a combination of bavituximab plus carboplatin and paclitaxel in patients with previously untreated locally advanced or metastatic non-small cell lung cancer.