Am Lanud Soewondo Medan, Indonesien war diese im Jahr 1968 gegründete Fluggesellschaft ansässig.
Mit drei Douglas C-47 begann der Flugbetrieb hauptsächlich in den Westen Indonesiens. Eine weitere C-47 kam Anfang 1969 hinzu. Ein weiteres Jahr später kaufte die Gesellschaft vier Convair CV-600 und eine YS-11A.
Seulawah war reine regionale Airline und bediente von der Heimatbasis Medan aus Banda Aceh, Banjarmasin, Padang, Palembang, Pekanbaru und Pontianak.
Von der SMAC wollte man noch zwei IPTN NC-212-100 Aviocar anmieten, jedoch wurden diese nicht übernommen, da Seulawah Air Services im Jahr 1972 von Mandala Airlines aufgekauft wurde.