Federated Department Stores has appointed Mark S Cosby to the new position of senior VP for property development.