Do połowy 2015 roku powstanie terminal pasażerski zwiększający znacząco przepustowość portu lotniczego do 8 mln pasażerów. W 2010 roku port w Medynie obsłużył 3,2 mln pasażerów.