Monk has to choose between being on his own without Sharona and flying cross-country to New Jersey. He overcomes his fears and boards the plane with Sharona. After annoying every passengers and crews with his first-time-flyer questions, he becomes even more unsettled when he suspects one of the passengers has murdered his wife and the woman accompanying him is an impostor. He then called the captain and persuaded Lt. Disher to search the airport for a body. While Monk was trapped in the toilet, another murder is committed. Monk must solve the case before the murderous couple board their plane for Paris.