He didn't pay for first-class service and yet obtained it. The times he was found-out, he covered his tracks by lying. Seems pretty clear to me it's theft of services.