In order to make it easier for customers to recognize the different orders in their order history, we have modified to Order History page so that it also displays Order Notes. You can see an example here:
The Order Notes field can be filled-in during the checkout process. The Order Notes field is located at the bottom of the checkout page: