Compose is defined as putting together many pieces into one coherent work. Most people associate it with music, where composers put together notes until they make up a piece of music. In the mail app context it also makes perfect sense as you are composing a larger piece of work (your letter) from smaller individual elements (words).

TL;DR - Compose is the correct word to use.