Passengers flying on Royal Jordanian (RJ) increased by 30 per cent in May, compared to the corresponding month last year, while they went by 21 per cent during the first five months of this year, compared to the same period of 2007.