It should be ok. Better if you have e-tickets with your email/name on it. At least you can prove that they really belonged to you. Also pictures to landmarks on the country where you've been to. On the Letter of Explanation (cover letter) indicate that you lost your old passport that is why you are submitting tickets and pictures as proof of your travels.