Are you trying to create a Perl script UI to an executable, or are you planning on using a fortran library as part of a Perl program?
If the former, then I suggest creating an interactive fortran program that take in all arguments via STDIN (interactively, though). Once you have that, you can easily create a simple Perl (or even shell) front end that creates whatever interface you want around it. I actually recommend a shell script in this case.
#!/bin/sh
./myexe <<EOF
arg1
arg2
...
argN
EOF
If the latter, then I have no idea. And I am confused because it sounds like you are saying that fortran (77) subs take subroutine (the fortran kind) as arguments. I don't think that is true.
Finally, if you are thinking about calling a Perl program via fortran's "system" call, I have one bit of advice - don't. Figure out a way around this if at all possible.