Here are the major new airline color schemes introduced in 2014 (not including new airlines) (must have aircraft painted). Please click on the photo for the full-size view and the photo credit.
Air Austral (photo by Nik French)
Frontier Airlines (2nd)
Island Air (Hawaii)
JetBlue Airways (Tartan tail design)
KLM Royal Dutch Airlines
Star Air (Denmark)