One of the first countries to greet each new year; the Southern Cross on its flag has guided Pacific Islander navigation for thousands of years.