Pierwszy lot nowej linii lotniczej odbył się 1 listopada 1920 i nowa firma, Aeromarine West Indies Airways, rozpoczęła regularne loty pomiędzy Key West i Hawaną. Firma używała tylko jednego typu samolotu - Aeromarine 75, lot pomiędzy Stanami Zjednoczonymi, a Kubą trwał 60 minut (podróż statkiem trwała około ośmiu godzin).
Samoloty miały dwie kabiny pasażerskie łącznie mieszczące 11 osób w komfortowych warunkach. W pełni załadowane pasażerami mogły też przewozić około 100 funtów dodatkowego bagażu (ok. 45 kilogramów). Łodzie latające były reklamowane jako bardzo bezpieczne („zawsze mamy lotnisko ze sobą”), ich pilotami byli zazwyczaj piloci wojskowi United States Navy. W pierwszym sezonie otworzono także trasę pomiędzy Miami i Bimini.
Wiosną 1921, linie zmieniły nazwę na Aeromarine Airways i w lecie otworzyły dodatkowe trasy pomiędzy Nowym Jorkiem, Atlantic City i Southhampton, latając także na Long Island, Newport i Lake George.