RBS Aviation Capital has entered into an agreement with Aer Lingus for the lease of four A319-100s, two of which will enter service with the airline next year, with the remaining two joining in 2013.