The regions first and largest low-cost airline, Air Arabia, has recorded a 5.3 million passengers in 2013, up by 13 per cent.