Посмотрите на табличку - на ней написано, что поезд следует в Algonquin, до аэропорта. Следовательно можно предположить, что аэропорт в Algonquin`е.
Ну и вот мини бонус для напоследок: Самолёт в GTA IV - на нём скорее всего нельзя будет летать (это неподтвержденно Рокстар). Этот самолёт скорее всего "фейковый", как это было в GTA III и Vice City, так что радоваться, что вы сможете терроризировать самолёт и лететь в карцер сити пока не стоит.