Here's a list of small airlines that operate WITHIN the Caribbean:  

Air Charter Bahamas 866-FLY-ISLANDS (866-359-4752) 305-885-6665

 Air Culebra, Inc. 787-268-6951

Air Guadeloupe 800-522-3394

Air Jamaica 800-523-5585  

Air Caraibes 590-82-4780

Air St. Kitts/Nevis 869-465-8571

Air St. Thomas 800-522-3084

American Eagle 800-433-7300

Bahamasair Nassau: 242-377-5505 U.S.: 800-222-4262

The Family Islands: 242-300-UFLY (242-300-8359)

BWIA West Indies Airways Ltd. 800-538-2942

Carib Aviation Ltd. 268-462-3147

Caribbean Star Airlines Caribbean: 800-744-STAR (800-744-7827)

Caribbean Wings-BVI Airlines 284-495-6000

Cayman Airways U.S.: 800-GCAYMAN (800-422-9626) Outside the U.S.: 345-949-2311

Cubana 537-33-4949

Dominicana Airline 809-724-7100

Fly BVI 284-495-1747

Helicopters BVI 284-495-2538

Inter Island Express 787-253-1400 U.S.: 866-7ISLAND (866-747-5263)

Island Air 800-323-3345

Island Birds 284-495-2002

Leeward Island Air Transportation (LIAT) In the Caribbean: 888-844-5428 Outside the Caribbean: 868-624-4727

Mustique Airways St. Vincent: 784-458-4380 U.S.: 800-526-4789

Nevis Express 869-469-9755

Seaborne Airlines 340-773-6442 888-FLY-TOUR (888-359-8687)

Sky King 649-941-3136

SVG Air 784-457-5124

TIA 2000 246-418-1650

Turks & Caicos Islands Airlines 800-845-2161

Windward Islands Airways (WINAIR) 809-448-2181

Windward Express Airways 599-548-3085