whatitsworthnow.com — Space Shuttle Columbia Commemorative Set. This set set contains a set of first day issue stamps, picture of the Space Shuttle Columbia's maiden voyage take off, a coin depicting the image and a COA. The Space Shuttle Columbia's first flight was April 12, 1981 and it disintegrated during reentry on it's 107th flight on February 1st, 2003.