Flew with them in March. They stuffed up both our arriving and departing flights. However they tried hard to retify this. Paid for extra first night (put flight foward a day) and paid for last night (delayed flight by one day) paid for dinner, breakfast and lunch before heading to the airport, also arranged transport to airport. We missed our transfers home from Brissy because of the delay and they tried to find transport home for us (huge story - won't go into detail). They even bought us muffins and coffee when back in Brissy (we arrived 2am!) 8 of us (passengers) were left with no transport to the gold coast and an Air Paradise lady waited with us til transport arrived. We didn't leave the airport til 6.20am and the other 6 people were still waiting! Inc. 2kids.
I also got food poisoning on the way back. Was in bed for a full week! Couldn't believe I didn't get Bali Belly and got sick from the bloody plane!
What I'm trying to say is that as much as they messed us around, they really did try hard to rectify it. I'd fly them again.