Goodwill - Schedule of Changes in Carrying Amount of Goodwill (Details) (USD $)
In Thousands, unless otherwise specified
12 Months Ended
Dec. 31, 2014
Dec. 31, 2013
Dec. 31, 2012
Goodwill [Roll Forward]      
Goodwill, gross, beginning balance $ 234,978    
Accumulated impairment losses, beginning balance 0    
Goodwill, net, beginning balance 234,978    
Impairment losses (21,272) 0 0
Purchase accounting adjustments for Air Amazonia 1,928    
Fluctuations due to foreign currency translation adjustments (393)    
Goodwill, gross, ending balance 236,513 234,978  
Accumulated impairment losses, ending balance (21,272) 0  
Goodwill, net, ending balance 215,241 234,978  
Government gross profit      
Goodwill [Roll Forward]      
Goodwill, gross, beginning balance 231,627    
Accumulated impairment losses, beginning balance 0    
Goodwill, net, beginning balance 231,627    
Impairment losses (21,272)    
Purchase accounting adjustments for Air Amazonia 0    
Fluctuations due to foreign currency translation adjustments 0    
Goodwill, gross, ending balance 231,627    
Accumulated impairment losses, ending balance (21,272)    
Goodwill, net, ending balance 210,355    
Commercial gross profit      
Goodwill [Roll Forward]      
Goodwill, gross, beginning balance 3,351    
Accumulated impairment losses, beginning balance 0    
Goodwill, net, beginning balance 3,351    
Impairment losses 0    
Purchase accounting adjustments for Air Amazonia 1,928    
Fluctuations due to foreign currency translation adjustments (393)    
Goodwill, gross, ending balance 4,886    
Accumulated impairment losses, ending balance 0    
Goodwill, net, ending balance $ 4,886