Ar is a simple preposition that means on. It usually lenites except in certain set phrases, as here.
Maidin is a feminine noun that means morning.
Thus, ar maidin: in the morning.
The correct usage of lenition following simple prepositions matters. For example: