Already done:
ANA
Air Canada
Continental
First Choice
LAN
Delta
NWA
Dreamliner
Continental
Aeroflot
Japan Airlines
LOT Polish Airlines
Malaysia
PrivatAir
Qantas
United (pre-merger)
New Dreamliner livery

Wanted (bigger customers first, order is approximately that):
Qatar Airways
Air India (the reddish livery)
Ethiopian Airlines
Air Berlin
Gulf Air
China Eastern Airlines
Avianca
China Southern Airlines
Hainan Airlines
Air Europa
Aeromexico
Jet Airways
Korean Air
Iraqi Airways
Shanghai Airlines
British Airways
Royan Jordanian
Biman Bangladesh Airlines
Monarch Airlines
Icelandair
Royal Air Maroc
Blue Panorama Airlines
Azerbaijan Airlines
Uzbekistan Airways
Air Nuigini
Travel Service

Make sure to follow the instructions inclded with the paintkit, and paint in 2048 x 2048.