They have retractable wheels, If Doolittle could take off from a carrier with a B-25 bomber (I think it was a B-25) maybe the Catalina can also.
If they did not have enough air speed at the end of the Carrier at least they could float!
Mike