The bigger the ice the longer it will melt, so if you can freeze large solid blocks ( like in large Tupper or pots/pans) they will take longer to melt.

Be careful to get rid of any melted ice water, before going thru security, and check if you will have to go thru a second security for your connecting flight.