Yes, I remember Liberty Airlines well. They were formed in Toledo, to try and fill a gap in PAX service. Don't remember the founding fathers, but did know some of the people who were involved with the flight operations. In the era of their birth if you remember, the controllers had been fired, and ATC was operating less than full strenght, and airlines were slow in adding pax flights which created voids in smaller city markets. Liberty was trying to see if Toledo pax were willing to fly an old piston A/C instead of driving to DTW or driving to Chicago.
They never had a CV-580. One of their CV-440's, if they indeed had two, was one I once flew for a short time and they got it from a company that was Gulf Air Transport, out of New Iberia, LA.. I'm pretty sure they had problems with it, and I'm also pretty sure if you were a frequent air traveler, that you only flew it once.
One of their pilots who I knew from YIP days, is now a Captain or was with United.
I also worked with one of their other pilots for 8 years after he long left Liberty.
Liberty folded it's wings in 1983, and don't remember all the details or where the plane(s) went, but think the 440 was turned into a freighter. All the planes if I am correct that they got were CV-440.
Once saw that same 440 return to New Iberia in the morning just after take-off with a fire, and land with about 40 angry oil field workers.