I have not flown for a couple of years, but I have caught the first long distance train out of Bundaberg to Brisbane which left at 05:30 am for the four and half hour trip.
I used to cook some bacon and egg up the night before, and then heat it up in the microwave in the morning and make a sandwich to eat with my cup of coffee. Then off to the rail station by 5:00 to book in, no food available on the station.
Breakfast orders are served after an hour if you wanted a feed and something to drink, you ordered this when they check your tickets on the train. There is also a refreshment bar where you can get snacks and drinks.