Airlines are experiencing an unprecedented rise in fraudulent claims, not only denting profits but also affecting the customer experience.