Here's how you unlock new paint schemes. Complete the game once through on Normal mode, and unlock the Estovokian scheme. A third paint scheme can be unlocked by shooting down the enemy aces found only in Expert and Ace difficulty modes.