Satellite communications giant Intelsat said it will provide communications solutions for maritime customers in Latin America under an agreement with Brazil's Mareste, a privately held firm based in Rio de Janeiro.