The protocol will evaluate full-dose cisplatin and pemetrexed with or without CBP501. Patients will be randomized in a 1:1 ratio to pemetrexed, cisplatin and CBP501 (Arm A) or pemetrexed and cisplatin (Arm B). Randomization will be stratified according to whether or not patients are eligible for bevacizumab therapy.