Government is to renegotiate existing Fifth Freedom Traffic Rights as it firms up plans to establish a new national airline to serve the West African market.