FLY540 will introduce a scheduled service from Nairobi, Kenya to Dar Es Salaam, Tanzania in the first quarter of 2008.
The airline said details on the frequency of the service would be provided nearer to the time.
Fly540 is a subsidiary of African conglomerate, Lonrho.