The art of space mission patches is now more than six decades old, dating to the Vostok 6 mission in 1963 that carried Soviet cosmonaut Valentina Tereshkova into low-Earth orbit for nearly three days.