Is it possible to predict how busy an airport will be in a given time? (are there existing services that to this?)
This is a bit of a different approach than you were thinking, but Google estimates how relatively busy a place is based on location data:



This can be found in the right-side bar if you search for an airport code or many other locations. It's based on their location data, not flight schedules.