The new connection comes as the airline increases flights to Barbados by 60%