In this case "May" = "могу" or "можно":

May I go outside? = могу я выйти? OR Можно мне выйти?
May I have something to eat? = Могу я что-нибудь съесть? OR Можно мне что-нибудь съесть?
May I have...