Kochi, a major port city in Kerala, is historically known as the 'Queen of the Arabian Sea' due to its strategic importance and natural harbor. This nickname dates back to its prominence as a trading center for spices. Tamil Nadu, Goa, and Trivandrum are not associated with this epithet.