When you have an aircraft that you want to paint selected in the game, go to the menu, "aircraft->save color scheme as" and type in a name. You will see a message telling you where the new color scheme is saved.