Bolivian sisämaavaltio on ylläpitänyt laivastoa yli 100 vuoden ajan Titicaca -järvellä, noin 12,470 jalkaa (3,800 m) merenpinnan yläpuolella, korkealla Andien vuoristossa. Etelä-Amerikan köyhin maa menetti Tyynenmeren rannikon Chilelle 19-luvun Tyynenmeren sodan aikana. Niinpä Bolivian laivasto on siirretty arkipäiväisempiin tehtäviin, kuten salakuljettajien jahtaamiseen ja tarvikkeiden toimittamiseen syrjäisille alueille, mutta vuonna 2010 naapurivaltio Peru myönsi Bolivialle rajoitetun pääsyn merelle. Vaikka se ei ole Chilelle menetetyn maan palauttaminen sodassa, joka päättyi vuonna 1884, Perun kanssa tehty sopimus sallii Bolivian rakentaa telakkalaitoksia, aloittaa rannikkovartalon läsnäolon ja vauhdittaa kauppaa.
Lisätietoja Bolivian laivastosta:
Uuden 99 vuoden sopimuksen mukaisesti Bolivia voi rakentaa Tyynenmeren rannikkorakennuksen merikoululleen. Bolivian merivoimissa on yli 5,000 merimiestä.
Bolivian laivastossa on 173 alusta, joista monet sijaitsevat Titicaca -järvellä. Partioreittejä ovat Amazoniin yhdistetyt joet, jotka ovat usein salakuljetuksen ydin.
Peru, joka menetti myös alueen Tyynenmeren sodassa, myönsi Bolivialle 3 kilometrin pituisen rantakaistan jo vuonna 5, mutta muutto oli pohjimmiltaan symbolinen. Kuljetus- ja infrastruktuuriesteet olivat liian vaikeita voittaa.