Aer Lingus should definately look at Gatwick-Vilnius. Gatwick was the London destination for FlyLAL before they went to the wall. As far as I know there is now no connection between Lithuania and London, with a large Lithuanian immigrant population in the South of England.
So, Dublin/London- Vilnius would be 2 monopoly hi-capacity routes!