Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры. 

Отличить вводное слово кстати от наречия кстати можно по значению — см., например, «Справочник по пунктуации». Сочетание кстати, о + существительное рассматривается как специфическая языковая единица — текстовая скрепа (скрепа-фраза). В этом сочетании слово кстати по своему значению вводное, поэтому пропускать запятую здесь нет оснований.

В данном случае следует писать: ...куда бы вы ни направлялись. Частица ни употребляется перед сказуемым в придаточных предложениях для усиления утвердительного смысла (подробнее читайте в «Правилах русской орфографии и пунктуации».)

Корректно здесь: ...о вводе.

В документах используется существительное мужского рода.

Думай о Наталии пишется в том случае, если в именительном падеже имя пишется Наталия; думай о Наталье – если в именительном падеже: Наталья. Наталия и Наталья –  орфографические варианты имени, но в документах одного человека написание должно быть единообразным.

Возможны варианты с повтором предлога и без повтора. Правильно: транспортных.

Да, возможны оба варианта.