If I have lounge access, I like to have at least 30 min. for breakfast....they will likely board around 5:20am so I would be in the lounge by 4:50am and going through security by 4:40am with Pre-check or 4:30am without precheck. If lounge access isn't an option, then arriving by 4:45am should be good.