Aer Lingus Regional, operated by Stobart Air, has announced a 35% increase in passenger numbers for the month of May 2014 compared to the same month last year.