Charlie and the rest of them were in Business Class, and he only went up as far as the galley and bathrooms separating Business Class and First Class. When he, Jack and Kate were in the front of the plane in the jungle, there was no middle row of seats. However, in the scenes of everyone pre-Rosen, he actually cut through the middle seats on this way to the bathroom.