Программа по расширению терминала была выполнена на 409 миллионов, включая первую фазу, с открытием в марте 2011 года нового терминала для вылета самолетов в США. Третьей и конечной частью программы станет терминал для местных и некоторых международных вылетов, она намечена к окончанию осенью 2013 года. Новый терминал для международных вылетовимеет 226 тысяч квадратных метров площади, с дизайном в зеленом цвете, как и открытый для вылетов в США, с максимальным использованием дневного света. Включает центры торговли, четыре ресторана и шесть точек для бронирования отелей, а также современную систему получения багажа.
Как только закончится план расширения, то аэропорт Lynden Pindling International Airport сможет принимать пять миллионов пассажиров в год, а в настоящее время его вместимость составляет три миллиона путешественников. Увеличится возможность для принятия больших самолетов, до 12 лайнеров из США, хотя сейчас может принять только 5, с дополнительными шестью новыми позициями для других международных самолетов, имея возможность принимать Airbus A380. Обновление аэропорта является частью плана «ре-энергизации» туристического сектора, как указало Министерство туризма Багамских островов, где эта индустрия вносит 75% доходов ВВП.