QuickLinks -- Click here to rapidly navigate through this document

Exhibit 23.1

Consent of Independent Registered Public Accounting Firm

We consent to the reference to our firm under the caption "Experts" and to the use of our report dated June 25, 2010 (except for Note 18, as to which the date is October 1, 2010), in the Registration Statement (Form S-4) and related Prospectus of Global Aviation Holdings Inc. for the registration of $159,498,000 of 14% Senior Secured First Lien Notes due 2013.

	/s/ Ernst & Young LLP
Atlanta, Georgia November 8, 2010

QuickLinks

Consent of Independent Registered Public Accounting Firm