There is a plan to link the new airport with an upgraded link from the city center.

The seaport of Belawan is about 20 km to the north. Polonia International Airport is located in the heart of the city. Kuala Namu International Airport is a new airport under construction and is due to replace Polonia in 2009.

A toll highway connects Medan to Belawan and Tanjungmorawa. A plan for the extension of this highway to Tebing Tinggi and to Binjai has been completed, and the central government is currently seeking investors to build the extension. The first part of the proposed extention to Tebing Tinggi will aso serve as the road link for Kuala Namu International Airport.

Regular direct international flights to Medan come from Singapore, Kuala Lumpa, and Penang, local flights are to Jakarta and many provincial cities. Medan serves as the international gateway to Lake Toba (Danau Toba) and the Aceh province.