Bahamasair vector logo. Bahamasair was founded in the beginning of the seventies after British Airways canceled their flights to the Bahamas. It's the international airline of the Bahamas and is headquartered in Nassau. Bahamasair has its main hub at Lynden Pindling International Airport.