After arriving at the City Air Terminal in Seoul Station, passengers can check-in and check luggage in less than 20 minutes. Next, board the Airport Express (AREX) train and arrive at Incheon Airport in 43 minutes. Be sure to take the Express train that covers the 58km distance without stops.
Full story here.
Note: Only Korean Air, Asiana Airlines, and Jeju Air are accessible from the City Air Terminal in Seoul Station.