- Star Trek: The Motion Picture
- Star Trek II: The Wrath of Khan
- Star Trek III: The Search for Spock
- Star Trek IV: The Voyage Home
- Star Trek V: The Final Frontier
- Star Trek VI: The Undiscovered Country
- Star Trek Generations
Kathryn Janeway and Tuvok served together on this ship at some point prior to being assigned to Voyager. During her tenure on the Billings, Janeway sent an away team to survey a volcanic moon — three members of the away team ended up critically injured. Feeling guilty, Janeway went on to complete the survey herself.