This is based on the little bit that i've seen of FF XIV fishing and some of Marks thoughts on the matter, Long-ish post incoming.
General
Fishing is done by a players character (not a mech) and grants unique currencies/ materials/ rewards.
To get started players head to a Town on the shore...