There are 5 words that start with 'maile'.
Note: These 5 words that start with 'maile' are found from the USA & Canada version of the tournament Scrabble word list.
Also see words start with mailer, mailed, mailes.