بداية التسعينيات - عدد كبير من القادمين الجدد من الاتحاد السوفييتي يصل البلاد. في إطار الاستعدادات لإستيعابهم ، أقيمت في المطار قاعة لاستيعاب القادمين الجدد.
تشرين الأول1991 - بدأ تفعيل رحلات جوية مباشرة من الاتحاد السوفياتي. في أعقاب ازدياد عدد المسافرين في المطار، أنجزت السلطة استعداداتها لإقامة ترمينال جديد ليوفر للمسافرين أفضل الخدمات الجوية.
كانون الثاني 1994 - حكومة إسرائيل، برئاسة إسحاق رابين رحمه الله، تتخذ قرارا لإقامة ترمينال 3، في إطار الاستعدادات للألفية الثالثة.
25 تشرين الأول 1998 - وضع حجر الأساس لبناء ترمينال 3، بعد خمس سنوات من اتخاذ قرار إقامة ترمينال إضافي، وبحضور وزير المواصلات وجمهور غفير من المدعوين.