Selskapet ble etablert i 1964 for å overta virksomheten til KLMs karibiske avdeling. ALM begynte sine flyginger i august 1964. På grunn av direkte og indirekte sysselsetting, turisme og annet fikk flyselskapet stor økonomisk betydning.