It operated scheduled passenger services in conjunction with Leeward Islands Air Transport (LIAT) to destinations in the eastern Caribbean.
Its main base was VC Bird International Airport, St John's.
The airline was incorporated in Antigua in January 2000 and started operations with the Dash 8 regional turboprop in June 2000.
In January 2007, the airline announced an intended merger with LIAT, and they entered into a commercial alliance, flying a combined schedule.
Caribbean Star Airlines operated the following international scheduled services, as of November 2006, until its merger with LIAT:[citation needed] The Caribbean Star Airlines fleet consisted of the following aircraft as of March 2007:[1] Previously owned aircraft consists of: