The airline carried close to five million passengers between January and April, a 13 per cent increase compared to the same period last year