Maybe some sort of disaster, war or otherwise hit your nation and Arcis provided purely humanitarian relief through airlifting supplies? Thus gaining the reputation of being "the Red Cross" like country and officially establishing relations with your nation? Maybe a crop famine?