The Airstream was christened the Navajo Maiden after a postcard the couple found inside the Airstream with a picture of a Native American woman and the words "Navajo Maiden" on the front.