Als Muse Air wirtschaftlich angeschlagen war kaufte Southwest Airlines die Gesellschaft im Februar 1986 auf. Sie änderte daraufhin den Namen in Transtar Airlines ab und die Flugzeuge erhielten eine neues Corporate Design. Die Basis in Houston, Texas blieb jedoch erhalten.
Nachdem sich trotz der Image Änderung und den Bemühungen seitens Southwest die Airline in die Gewinnzone zu bringen kein Erfolg abzeichnete, sah sich Southwest gezwungen den Flugbetrieb der Transtar am 3.9.1987 einzustellen.

Es sei noch erwähnt, dass diese hier abgehandelte Airline nichts mit der Transtar Airlines gemeinsam hatte, welche von 1990 bis 1993 aktiv war.