In March 2023, Red Way was announced as a new airline serving seven domestic destinations from Lincoln, Nebraska, consisting of Atlanta, Austin, Dallas, Las Vegas, Minneapolis, Nashville, and Orlando, with plans to begin operations from Lincoln Airport in June 2023.

The establishment of the airline was enabled by a $3 million fund from the American Rescue Plan Act provided via the City of Lincoln, which significantly reduced start-up costs.

Red Way originally planned to fly mostly seasonal routes but changed its schedule to twice-weekly flights to each destination, with increased service on some routes from September 2023, before extending its schedule through November 2023, citing strong demand.

The airline cited costs and lack of resources as the reason for ceasing operations.

[4] Red Way flew from Lincoln Airport to several destinations within the United States:[5][6] Red Way did not own its aircraft, instead, it chartered its flights through Global Crossing Airlines, which operates a mix of Airbus A320 and Airbus A321 aircraft.