Gatwick airport — это название аэропорта, поэтому перед ним нужен артикль «the».
Ответ: We left for New York from (the) Gatwick airport.