In april 1975 kocht Elvis een Convair 880 straalvliegtuig voor $250.000. Dit vliegtuig (bouwjaar 1960) was door Delta Airlines uit dienst genomen en werd overgebracht naar Forth Worth waar het geheel volgens de instructies van Elvis werd aangepast. Na deze aanpassingen was de Lisa Marie - Elvis herdoopte het vliegtuig - erg luxueus en bood plaats aan 29 passagiers. De totale kostprijs inclusief de verbouwingen zou meer dan $600.000 bedragen. Opvallend is het mooie kleurschema en het TCB-logo op de staart. Elvis maakte in totaal 221 vluchten tussen november 1975 en augustus 1977. Vliegen met de Lisa Marie was niet goedkoop... in 1976 bedroegen de kostten $440.000. Vernon verkocht het vliegtuig in 1978 en had verschillende eigenaars. In 1984 werd de Lisa Marie terug overgebracht naar Graceland en heeft sindsdien niet meer gevlogen. Met de Lisa Marie was Elvis in staat om transatlantische vluchten te maken met een topsnelheid van bijna 1000 km/h. Helaas is dat nooit gebeurd...