I think if you arrive at 4 that will be more than early enough
I would check in online with your airline 24 hours in advance. Then you will have your boarding pass printed and you can check in for your flight at 4:30 a.m. in the terminal.
Thanks! Your answer is awaiting moderation.