SUPPLEMENTAL CONDENSED CONSOLIDATING FINANCIAL INFORMATION CF (Details) - USD ($) $ in Thousands	12 Months Ended
	Mar. 31, 2017	Mar. 31, 2016	Mar. 31, 2015
Condensed Financial Statements, Captions [Line Items]
Net cash provided by (used in) operating activities	$ 10,702	$ 116,026	$ 253,226
Capital expenditures	(135,110)	(372,375)	(601,834)
Acquisitions, net of cash received	0	0	(20,303)
Proceeds from sale of unconsolidated affiliate	0	0	4,185
Proceeds from asset dispositions	18,471	60,035	414,859
Investment in unconsolidated affiliate	0	(4,410)	0
Deposit received on aircraft held for sale	290	0	0
Net cash used in investing activities	(116,349)	(316,750)	(203,093)
Proceeds from borrowings	708,267	928,802	454,393
Payments of contingent consideration	(10,000)	(9,453)	0
Debt issuance costs	(8,010)	(5,139)	0
Repayment of debt and debt redemption premiums	(570,328)	(677,003)	(460,274)
Partial prepayment of put/call obligation	(49)	(55)	(59)
Acquisition of noncontrolling interests	0	(7,309)	(3,170)
Dividends paid to noncontrolling interest	(2,533)	(153)	0
Repurchase of Common Stock	0	0	(80,831)
Dividends paid	(9,831)	(38,076)	(45,078)
Increases (decreases) in cash related to intercompany advances and debt	0	0	0
Issuance of Common Stock	0	0	5,172
Tax benefit related to stock-based compensation	0	0	1,550
Net cash provided by (used in) financing activities	107,516	191,614	(128,297)
Effect of exchange rate changes on cash and cash equivalents	(9,523)	9,274	(22,031)
Net increase (decrease) in cash and cash equivalents	(7,654)	164	(100,195)
Cash and cash equivalents at beginning of period	104,310	104,146	204,341
Cash and cash equivalents at end of period	96,656	104,310	104,146
Eliminations
Condensed Financial Statements, Captions [Line Items]
Net cash provided by (used in) operating activities	0	0	446
Capital expenditures	0	0	0
Acquisitions, net of cash received			0
Proceeds from sale of unconsolidated affiliate			0
Proceeds from asset dispositions	0	0	0
Investment in unconsolidated affiliate		0
Deposit received on aircraft held for sale	0
Net cash used in investing activities	0	0	0
Proceeds from borrowings	0	0	0
Payments of contingent consideration	0	0
Debt issuance costs	0	0
Repayment of debt and debt redemption premiums	0	0	0
Partial prepayment of put/call obligation	0	0	0
Acquisition of noncontrolling interests		0	0
Dividends paid to noncontrolling interest	0	0
Repurchase of Common Stock			0
Dividends paid	0	0	0
Increases (decreases) in cash related to intercompany advances and debt	0	0	0
Issuance of Common Stock			0
Tax benefit related to stock-based compensation			0
Net cash provided by (used in) financing activities	0	0	0
Effect of exchange rate changes on cash and cash equivalents	0	0	0
Net increase (decrease) in cash and cash equivalents	0	0	446
Cash and cash equivalents at beginning of period	0	0	(446)
Cash and cash equivalents at end of period	0	0	0
Parent Company Only
Condensed Financial Statements, Captions [Line Items]
Net cash provided by (used in) operating activities	(101,676)	(96,497)	(99,130)
Capital expenditures	(16,544)	(31,223)	(46,217)
Acquisitions, net of cash received			0
Proceeds from sale of unconsolidated affiliate			0
Proceeds from asset dispositions	0	0	0
Investment in unconsolidated affiliate		0
Deposit received on aircraft held for sale	0
Net cash used in investing activities	(16,544)	(31,223)	(46,217)
Proceeds from borrowings	300,600	908,225	453,000
Payments of contingent consideration	0	0
Debt issuance costs	(2,925)	(5,139)
Repayment of debt and debt redemption premiums	(533,500)	(649,650)	(448,799)
Partial prepayment of put/call obligation	(49)	(55)	(59)
Acquisition of noncontrolling interests		0	0
Dividends paid to noncontrolling interest	0	0
Repurchase of Common Stock			(80,831)
Dividends paid	13,780	(38,076)	(45,078)
Increases (decreases) in cash related to intercompany advances and debt	308,455	(52,470)	255,878
Issuance of Common Stock			5,172
Tax benefit related to stock-based compensation			1,550
Net cash provided by (used in) financing activities	86,361	162,835	140,833
Effect of exchange rate changes on cash and cash equivalents	0	0	0
Net increase (decrease) in cash and cash equivalents	(31,859)	35,115	(4,514)
Cash and cash equivalents at beginning of period	35,241	126	4,640
Cash and cash equivalents at end of period	3,382	35,241	126
Guarantor Subsidiaries
Condensed Financial Statements, Captions [Line Items]
Net cash provided by (used in) operating activities	18,359	104,989	245,451
Capital expenditures	(25,756)	(239,773)	(286,879)
Acquisitions, net of cash received			0
Proceeds from sale of unconsolidated affiliate			0
Proceeds from asset dispositions	16,346	50,780	211,423
Investment in unconsolidated affiliate		0
Deposit received on aircraft held for sale	290
Net cash used in investing activities	(9,120)	(188,993)	(75,456)
Proceeds from borrowings	309,889	0	0
Payments of contingent consideration	0	0
Debt issuance costs	(4,199)	0
Repayment of debt and debt redemption premiums	(5,016)	0	0
Partial prepayment of put/call obligation	0	0	0
Acquisition of noncontrolling interests		0	0
Dividends paid to noncontrolling interest	0	0
Repurchase of Common Stock			0
Dividends paid	(21,226)	0	0
Increases (decreases) in cash related to intercompany advances and debt	(291,781)	86,513	(169,111)
Issuance of Common Stock			0
Tax benefit related to stock-based compensation			0
Net cash provided by (used in) financing activities	(12,333)	86,513	(169,111)
Effect of exchange rate changes on cash and cash equivalents	0	0	0
Net increase (decrease) in cash and cash equivalents	(3,094)	2,509	884
Cash and cash equivalents at beginning of period	3,393	884	0
Cash and cash equivalents at end of period	299	3,393	884
Non-Guarantor Subsidiaries
Condensed Financial Statements, Captions [Line Items]
Net cash provided by (used in) operating activities	94,019	107,534	106,459
Capital expenditures	(92,810)	(101,379)	(268,738)
Acquisitions, net of cash received			(20,303)
Proceeds from sale of unconsolidated affiliate			4,185
Proceeds from asset dispositions	2,125	9,255	203,436
Investment in unconsolidated affiliate		(4,410)
Deposit received on aircraft held for sale	0
Net cash used in investing activities	(90,685)	(96,534)	(81,420)
Proceeds from borrowings	97,778	20,577	1,393
Payments of contingent consideration	(10,000)	(9,453)
Debt issuance costs	(886)	0
Repayment of debt and debt redemption premiums	(31,812)	(27,353)	(11,475)
Partial prepayment of put/call obligation	0	0	0
Acquisition of noncontrolling interests		(7,309)	(3,170)
Dividends paid to noncontrolling interest	(2,533)	(153)
Repurchase of Common Stock			0
Dividends paid	(2,385)	0	0
Increases (decreases) in cash related to intercompany advances and debt	(16,674)	(34,043)	(86,767)
Issuance of Common Stock			0
Tax benefit related to stock-based compensation			0
Net cash provided by (used in) financing activities	33,488	(57,734)	(100,019)
Effect of exchange rate changes on cash and cash equivalents	(9,523)	9,274	(22,031)
Net increase (decrease) in cash and cash equivalents	27,299	(37,460)	(97,011)
Cash and cash equivalents at beginning of period	65,676	103,136	200,147
Cash and cash equivalents at end of period	$ 92,975	$ 65,676	$ 103,136