American International Airways wurde 1958 von mehreren Angestellten der Slick Airways mit Sitz in Sherman Oaks, CA gegründet. Mit bis zu sieben Douglas DC-4 werden weltweite Flüge durchgeführt. Die Airline hat zwei Divisionen, die Atlantic and European Base mit Sitz in Brüssel sowie die Pacific Base mit Sitz in San Francisco. Allerdings wird die Gesellschaft bereits im März 1960 durch die US-Behörden gegroundet und muss den Betrieb einstellen, nach massiven Verstössen bei der Flugzeugwartung wie auch bei der Qualifikation und Arbeitszeit­kontrolle der Piloten. Die DC-4 N95410 wird später als LX-IOB von Interocean Airways wieder in Europa auftauchen. Ihr Schicksal wird sich am 7. Juli 1963 besiegeln. Als HP-382 von Aerovias Panama Airways (APA) muss die Maschine nach dem Ausfall von zwei Motoren südlich der Caicos-Inseln notwassern; die beiden Piloten können ohne Verletzunge gerettet werden.