Cosmopolitan Commuter Airlines wurde Ende 1979 als Lufttaxi-Unternehmen mit Sitz am Republic Airport in Farmingdale, New York gegründet.
Ab Februar 1980 trat die erste von insgesamt vier Convair CV-440 ihren Dienst bei der Fluggesellschaft an und man eröffnete die Strecken nach Teterboro, Albany, Atlantic City und Boston. Im März 1981 wurde eine Convair wieder verkauft. Im November 1983 wurde der Name in Coastal Airlines Express abgeändert, jedoch verliert sich bis zum Dezember 1984 die Spur dieser Airline, als die letzte Convair verkauft wurde.
Das es 1986 eine weitere Namensänderung in Federal Airlines gegeben haben soll und diese Gesellschaft noch bis 1987 tätig war lässt sich nicht nachvollziehen und bestätigen.