The American global aerospace company Northrop Grumman launched its capsule from the Virginia Coast on Friday.
It contained a 360-degree camera designed for spacewalking, radish seeds for growing, and an assortment of meats and cheeses for feasting.
The shipment also included pressurised air tanks to help offset a leak at the space station; a new $23m titanium toilet designed for women, and a VR-camera which will provide cinematic shots of spacewalks and other outdoor scenes from space.
The unpiloted 3,600kg delivery is now expected to arrive at its destination on Monday.
The launch provided beautiful skies for observers from the Carolinas to New England - where skies were clear.
"It was a spectacular launch," said NASA's deputy space station programne manager Kenny Todd.
"Creating the artificial dawn for a few minutes there, it's just gorgeous."
The Cygnus capsule features a range of delicacies requested by the astronauts - including Genoa salami, smoked Gouda and provolone, brie, cherry tomatoes, oranges, pecans and chocolate-covered cranberries - all in time for Thanksgiving on 26 November.
It also contains more fresh food than usual, as the number of people at the space station will increase from six to seven with SpaceX's second astronaut launch at the end of the month.
The astronauts will have the opportunity to grow their own harvest this year with an addition of radishes.
Researchers are hoping that the 40 seeds sent over will shoot up within a month.
Slightly larger plants like peppers and tomatoes may follow in a few years.
NASA's new toilet aims to better accommodate women at a time more female astronauts are expected to go to space.