Build a train station at the eastern end of the airport, connected to the terminals via moving walkways.
Check-in should be done at the station, and all onward connections to the terminals should be airside, as at Atlanta.