La Aerolínea comenzó oficialmente sus operaciones el 7 de agosto de 1968, bajo el nombre de Cayman Brac Airways.