Lotnisko znajduje się w mieście Medan na Sumatrze w Indonezji. Nazwa lotniska pochodzi od barona Michalskiego, który w 1872 roku otrzymał koncesję na prowadzenie plantacji tytoniu w pobliżu Medanu. Michalski nazywał otrzymane tereny „Polonią” i w zamyśle planował utworzyć tam osadę Polaków. Lotnisko otwarto w 1928 roku i dla upamiętnienia pierwotnego przeznaczenia terenu nazwano go „Polonia”.