MAMMALS may have experimented with flight at the same time as the first birds, or even earlier, a new fossil discovery suggests.