Где проходит граница России?

Сначала насчёт подводной границы.

Морская граница любого государства установлена на расстояния 12 миль от берега. Если расстояние между государственными границами соседних государств меньше, то пролив делится пополам либо граница устанавливается по международному договору. Подводная граница (по дну моря, океана) может выходить из двенадцатимильного расстояния, если шельф простирается дальше (но не существенно). Это опять же регламентируется международными договорами.

Воздушная граница идёт перпендикулярно сухопутной (морской) границе, то есть, перпендикулярно земной поверхности, и простирается на высоту ДО 100 километров (утверждается международными авиасоглашениями).

По поводу пересечения границы.

Не пойман - не вор. :))