Im Herbst 1990 wurde Airmark Aviation als reine Chartergesellschaft mit Sitz in Orlando, Florida gegründet. Im Oktober des gleichen Jahres leaste man eine Boeing B-737-200 von American Airlines und tätigte einige Aufträge innerhalb Floridas. Im Januar 1991 ging die Boeing an American zurück und die Aktivitäten ruhten bis Juli 1991 als ein weitere B-737-200 angemietet wurde.
Bis Mitte Oktober gelangten zwei weitere Boeing B-737-200 zur Airmark, wovon eine im Januar 1992 wieder zurückgegeben wurde.
Ab dem 1.Januar 1993 nannte sich die Gesellschaft Transtar Airlines und nun sah man eine Maschine in den Hausfarben der Airline.
Es sei angemerkt, dass diese Fluggesellschaft nichts mit der Transtar gemeinsam hatte, welche von 1986 bis 1987 aktiv war. „Siehe dort“
Im Mai 1993 leaste man noch eine Douglas DC-10-10 mit der man die Strecke Orlando – Los Angeles bediente.
Vier Monate später, im August 1993 wurden die Aktivitäten von Transtar aus wirtschaftlichen Gründen eingestellt.