Is it okay to travel during maternity leave? Will it breach any HR policies?

it doesn't directly break any HR policies as your maternity leave is for you to rest. You anyways can't work during that period so its fine if u travel during leave. just tc while travelling as your baby will too young