Accrued Liabilities (Details) (USD $) In Thousands, unless otherwise specified	Dec. 31, 2012	Dec. 31, 2011
Payables and Accruals [Abstract]
Federal excise and other passenger taxes and fees payable	$ 23,401	$ 17,813
Aircraft maintenance	22,319	7,816
Salaries and wages	21,057	17,123
Airport expenses	16,024	10,682
Fuel	11,219	87
Aircraft and facility rent	8,020	7,206
Current portion of tax receivable agreement	7,987	27,399
Other	11,287	10,730
Accrued liabilities	$ 121,314	$ 98,856