Nigerian Eagle Airlines, the national airline of Nigeria, has signed a code-share and interline agreement with Kenya Airways, the flag-carrier airline of Kenya.