Не особо заморачивайтесь этим вопросом. Всегда возим с собой мини-аптечку как раз от головы-простуды-алергии... и никогда вопросов по этому поводу не было.
Положите аптечку в чемодан - вас ни о чем не спросят. Нелья провозить наркотические анальгетики, но их и не продают без рецепта. Антигистаминные (от аллергии) можно любые. От простуды и от головной боли смотрите чтобы были без кодеина. Для желудка все препараты безопасны.