Hot on the heels of opening up direct flights to the Gold Coast, Jetstar has announced a new service between Wellington and Melbourne.

Jetstar will start running four flights a week between the capital and Melbourne at the end of March next year.

Wellington Airport Chief Executive Steve Sanderson says the stronger link between two cities renowned for their events will be fantastic for travellers.

Jetstar only started a route between Wellington and the Gold Coast last week.

Just this week, Wellingtonians learnt they'd have direct access to Fiji on Fiji Airways from next year.