От кабинета Министров Крыма была поставлена задача создать такой облик нового аэропорта, который мог бы стать новой достопримечательностью города, архитектурной жемчужиной Крыма. В результате родилась концепция, основанная на симбиозе биоморфных форм - форма ската, склонившегося над жемчужиной и раскрытая морская раковина, внутри которой находится жемчужина. Причём вторая половина раковины должна появляться в отражении водоёма (под которым находится подземный паркинг), когда человек подъезжает к аэропорту по центральной дороге.

На то время предложенная форма здания и его объём (50 000 м²) отвечали насущным потребностям полуострова и были рассчитаны на возрастающий поток туристов. Рабочим проектом и технической частью должна была заниматься немецкая компания Lufthansa. 

Комплексная реконструкция подразумевает масштабные работы, череду зданий и сооруженний, связанных по смыслу и целевому назначению. Проект был выставлен на международном саммите в Ялте, одобрен президентом Украины и кабинетом министров Крыма.