Bahamas Flag Western Air Western Air is the largest privately owned airline in the Bahamas. The airline was established in 2001. It has direct flights to Haiti, Jamaica, Turks & Caicos, and Florida. Sky Bahamas Saab 340 SKY Bahamas Bahamas regional airline. There are scheduled flights to nearby destinations. Bahamas Air Bahamas Air is the national airline of the Bahamas and operates scheduled services to 32 domestic and regional destinations in the Caribbean and the United States.