The USS Navajo (NCC-50001) was a Starfleet Cheyenne-class starship in active service during the mid 24th century. (USS Navajo) On stardate 61805.55, the Navajo completed a Service Life Extension Program (SLEP) refit , and began crewing for a new deployment cycle. Commander Kimiko MacBaird was assigned as commanding officer, with Lieutenant Commander Chance Morris as Executive Officer. Almost immediately, Navajo departed Starbase 50 for the Triangle, an area of space bordered by the Klingon Empire, Romulan Star Empire, and United Federation of Planets.