GP Express Airlines was a scheduled passenger commuter air carrier with its headquarters located in Grand Island, Nebraska The parent corporation of the airline began on-demand air charter operations in December 1975. In December 1985 the Department of Transportation notified GP AIR (the parent corporation) that its bid to provide Essential Air Service (EAS) service in the Midwest had been accepted, GP AIR subsequently created subsidiary GP Express in order to conduct these operations under 14 CFR Part 135.