The nearest airport to Brighton is Gatwick. The only airline operating from Newcastle is FlyBe: http://www.flybe.com/
Trains run directly from the airport to Brighton, with about 5 trains per hour. The journey takes just 28 minutes on the fastest services (usually 2 trains per hour), with other trains taking slightly longer.