Aer Lingus has begun to offer the ‘Discover Your Roots’ package which includes a consultation with a genealogist in Ireland.