Hawaiian Airlines has announced it has signed a definitive purchase agreement with Airbus to acquire 16 new A321neo aircraft between 2017 and 2020.