Initially, the company provided service for the Kansas City Kings in a single BAC One-Eleven under FAR-125. In 2002, Sky King received its FAR-121 certificate and 98% of the company's flying was for hockey teams. A series of events in 2005, including the NHL lockout, the devastation of Hurricane Katrina and the spike in jet fuel prices required Sky King to find an alternate way of running its business. This resulted in the adoption of the ACMI (Aircraft Crew Maintenance and Insurance) model and a partnership with Gold Transportation was forged.