The 15 Coolest Airline Paint Jobs In the World - Air New Zealand: Our winner! With its teal-and-white livery, dominated by the Maori Koru logo on the tail, this airline's planes are a pleasure to look at. However, as good as the normal paint scheme may be, this carrier's specialty jobs are even better. . .