“哥伦比亚”号的第21次飞行始于1996年11月19日,历时17天15小时53分26秒(至主机关闭时止),打破了原来由该机保持的最长飞行时间纪录。位于美国佛罗里达州的肯尼迪航天中心当时遇到恶劣天气,使“哥伦比亚”号的着陆不得不推迟了两天。