You can purchase travel insurance anytime in spite of not having made any payments at all for the trip. However, it is advisable that you purchase immediately after making the first payment for the trip. It will ensure that you are covered for any unexpected events between booking and leaving.