Ultimate Jet previously operated public charter flights on a published schedule, serving key business routes from Cincinnati Municipal Lunken Airport that were reduced by Delta Air Lines and Comair.

[5][6] On May 12, 2015, Ultimate Air Shuttle announced that it would start flying seasonal service to Nantucket and Martha's Vineyard, Massachusetts; Westhampton Beach, New York; and from Morristown, New Jersey.

In October 2015, Ultimate began service to Cleveland, while additionally announcing that it would add flights to Chicago Executive Airport beginning in 2016.

Service was briefly resumed in the summer, but was suspended again from September until an unspecified date in early 2021 because business travel had not recovered adequately.

[4] Operations were restored in the second half of 2021, but the airline announced it would suspend flights again from December 16 into 2022 due to the continuing effects that the pandemic had on business travel.