Europe’s largest budget carrier says pent-up demand has sparked a surge in booking.