Note: Though non-Korean (foreign) carriers started operating from concourse A on June 10th, 2008, all check-in and immigration procedures still take place in main passenger terminal.
| Airlines | Destinations |
|---|---|
| Asiana Airlines | Busan, Daegu, Jeju |
| Korean Air | Busan, Daegu, Jeju |
A new carrier, Busan-based Yeongnam Air, plans to fly Gimhae-Incheon as its inaugural route. It was supposed to begin in March 2008, but the schedule is not fixed due to the delay in certification, as of January 3, 2008.
| Airlines | Destinations |
| Aeroflot-Cargo | Moscow-Sheremetyevo, Novosibirsk |
| AirBridgeCargo Airlines | Moscow-Domodedovo/Sheremetyevo, St. Petersburg |
| Air China Cargo | |
| Air France Cargo | Paris-Charles de Gaulle |
| Air Hong Kong | Hong Kong |
| ANA & JP Express | Osaka-Kansai, Tokyo-Narita |
| ANA Cargo | Osaka-Kansai, Tokyo-Narita |
| Asiana Cargo | Amsterdam, Brussels, Frankfurt, Guangzhou, Hong Kong, Los Angeles, New York-JFK, Osaka-Kansai, Penang, San Francisco, Shanghai-Pudong, Singapore, Tianjin |
| Atlant-Soyuz Airlines | Moscow-Vnukovo |
| Atlas Air | Hong Kong |
| Avial NV | |
| Aviast Air | |
| British Airways World Cargo | London-Heathrow |
| Cargolux | Luxemburg |
| Cathay Pacific Cargo | Hong Kong |
| China Airlines Cargo | Shanghai-Pudong, Taipei-Taiwan Taoyuan |
| China Cargo Airlines | Shanghai-Pudong |
| China Postal Airlines | Beijing |
| China Southern Cargo | |
| Euro Cargo Air | Brno [tentative launch planned for 2008] |
| FedEx | Anchorage, Cebu, Indianapolis, Jakarta, Memphis, Newark, Oakland, Penang, Subic |
| Focus Air Cargo | |
| Gemini Air Cargo | Miami, New York-JFK |
| Great Wall Airlines | |
| Jade Cargo International | Shenzhen |
| JAL Cargo | Tokyo-Narita |
| KLM Cargo | Amsterdam |
| Korean Air Cargo | Amsterdam, Bangkok-Suvarnabhumi, Beijing, Brussels, Chicago-O'Hare, Copenhagen, Dallas-Fort Worth, Frankfurt, Hangzhou, Hong Kong, Ho Chi Minh City, Jakarta, London-Heathrow, Los Angeles, Milan-Malpensa, Munich, Navoiy, New York-JFK, Osaka-Kansai, Oslo, Paris-Charles de Gaulle, Penang, Qingdao, San Francisco, Seattle/Tacoma, Shanghai-Pudong, Stockholm-Arlanda, Tel Aviv, Toronto-Pearson, Xiamen |
| Lufthansa Cargo | Bahrain, Frankfurt, Köln/Bonn, Leipzig |
| MASkargo | Kuala Lumpur |
| Martinair Cargo | |
| Nippon Cargo Airlines | Osaka-Kansai, Shanghai-Pudong, Tokyo-Narita |
| NWA Cargo | Anchorage, Los Angeles, Tokyo-Narita, Wilmington |
| Polar Air Cargo | Chicago-O'Hare, Hong Kong, Los Angeles, Shanghai-Pudong; Seoul-Gimpo |
| Russian Sky Airlines | |
| Shanghai Airlines Cargo | Shanghai-Pudong |
| Singapore Airlines Cargo | Singapore |
| Southern Air | Beijing, Chicago-O'Hare, Dallas-Fort Worth, Hong Kong, Los Angeles, New York-JFK, San Francisco |
| Tradewinds Airlines | |
| United Parcel Service | Anchorage, Dubai, Hong Kong, Köln/Bonn, Manila-Clark, Taipei-Taiwan Taoyuan |
| Volga-Dnepr | Krasnoyarsk |
| World Airways | Anchorage, Hong Kong |
| Yangtze River Express | Hangzhou, Qingdao |