Despite record-breaking private jet flights, it appears many private flyers took off for the holidays earlier than in the past