It's official, Nick Lachey and Vanessa Minnillo are together again and back to doing what they do best: Traveling.

The couple -- who dumped each other a few months ago after three years together -- was spotted yesterday before boarding a plane at JFK.