Initially offering its sole aircraft on an ad hoc basis from its base at East Midlands Airport (EMA) near Nottingham.

With the assistance of former Transaer managers HC Airlines leased its sole aircraft an A300B4-203 and recruitment began for cabin crew.

After 9/11 the company suffered with lack of contracts and a second blow came when an American Airlines Airbus A300 (Flight 587) crashed in New York City.

Like most airlines at this time Prime had to make redundancies and cut its cabin crew numbers in half.

The aircraft was painted in a basic white livery with Prime titles on the main fuselage and Logo on the tail.