Basis of Presentation - Reclassifications (Details) - USD ($)
$ in Thousands
 3 Months Ended 12 Months Ended
Dec. 31, 2015
Dec. 31, 2015
Dec. 31, 2014
Dec. 31, 2013
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Bad debt expense $ 4,800 $ 317 $ 137 $ 634
Change prepaid expenses and other current assets   (4,003) 5,110 (1,342)
Change in accrued expenses and other current liabilities   1,151 (20,023) (6,654)
Noncurrent deferred tax assets $ 229 $ 229 304  
Prepaid expenses and other current assets        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Prior period reclassification adjustment     1,900  
Accrued and other current liabilities        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Prior period reclassification adjustment     1,200  
Other liabilities        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Prior period reclassification adjustment     10,000  
Aircraft, net        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Prior period reclassification adjustment     97,200  
Effect of early adoption        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Current deferred tax assets     (1,200)  
Current deferred tax liabilities     (900)  
Noncurrent deferred tax assets     300  
Effect of early adoption | Other noncurrent assets        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Debt issuance costs     (11,400)  
Effect of early adoption | Credit facility        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Debt issuance costs     2,300  
Effect of early adoption | Long-term debt        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Debt issuance costs     9,100  
Effect of early adoption | Current portion of long-term debt        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Debt issuance costs     1,700  
Reclassification Adjustment        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Change in income tax receivable     (400) (900)
Change prepaid expenses and other current assets     400 900
Change in Income tax payable     (600) 300
Change in accrued expenses and other current liabilities     600 300
Reclassification Adjustment | Sales and marketing expense        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
External sales commissions     (2,300) (1,900)
Bad debt expense     (100) (300)
Reclassification Adjustment | Cost of Revenues        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
External sales commissions     (2,300) (1,900)
Reclassification Adjustment | General and administrative expense        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Bad debt expense     100 $ 300
Reclassification Adjustment | Income tax receivable        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Prior period reclassification adjustment     (700)  
Reclassification Adjustment | Income taxes payable        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Prior period reclassification adjustment     (300)  
Reclassification Adjustment | Uncertain tax positions        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Prior period reclassification adjustment     (6,300)  
Reclassification Adjustment | Deferred tax liabilities        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Prior period reclassification adjustment     (3,700)  
Reclassification Adjustment | Property, plant and equipment, net | Deferred overhauls, net        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Prior period reclassification adjustment     (86,800)  
Reclassification Adjustment | Property, plant and equipment, net | Construction-in-progress        
Error Corrections and Prior Period Adjustments Restatement [Line Items]        
Prior period reclassification adjustment     $ (10,400)