The appointment of a new chief executive at Aer Lingus is a key step on its road to success, Transport Minister Martin Cullen said today.