TEPPCO Partners, L.P. (NYSE:TPP) today announced it has purchased an underground liquid petroleum gas (LPG) storage cavern adjacent to its Todhunter Terminal in Middletown, Ohio.