Mobile phone network operator Celtel has joined hands with Kenya Airways in a marketing partnership to sell their brands and services in countries where the national airline operates.