Sea Post Office August 24, 2015 By a post office operated on a ship plying one of several sea routes. Sea Post Offices were full post offices and operated from 1891 into the 1930s.