Every major screen has a yellow Notes button, clearly visible, displaying the number of notes associated with the current entity (invoice, customer, etc).

To add a new note, just click the Notes button, fill in the text and click Add.