Cyprus Airways and flydubai, the Dubai-based airline, have announced the launch of a new interline agreement, designed to enhance international connectivity and provide passengers with seamless access to an expanded network of destinations across the Middle East and the GCC, Asia and Africa.