Qantas has today announced the return of flights between Sydney and Port Moresby, with the service timed to support growing travel.