May I sit next to you?

Literal

Next [at-に] sit also good [question-ですか].

~てもいいですか is the standard polite permission pattern — literally 'is it good even if I do X?' = 'may I X?' 座っても is the て-form + emphatic も. Common everyday courtesy phrase.