you enter an A record with the name of mail for the domain of mycompany.com with the ip of 1.2.3.4

I am guessing since i am a unix person, that an A record is a host