Aer Lingus has struck a deal with Etihad Airways that will see the two airlines have full access to each others’ destinations allowing them to span the globe.