the failure of both pilots to see and avoid each other's aircraft during cruise flight. Factors were the failure of both pilots to use a known safety advisory recommendation and the failure of both operators to implement the recommendation as a company operating procedure.