SEARCHING

It has been a long time since I read this manga... I don´t even remember if it was on this site... but I would apreciate if anyone could help me, scince I forgot it´s name.
The story goes in a country with different kingdoms, that maintain their political ties through marriage. When the familys can not provide a male×female couple, for example, there are two males, one will be chosen to be the 'woman' and another the 'man', of the relationship. The story goes about a couple of two males, has a lot of beautiful scenarios and I remember that one of than (the one that would be the woman) received a bird as a gift from the other, when their were still to meet and the one who would be the man got a portrait of his future 'wife'.