Prime Minister Bohuslav Sobotka has signed a deal with his Polish counterpart Ewa Kopaczer for a partnership on the delivery of gas between the two countries.