I don't have media codecs...

Did you're /etc/fstab mention a line about the optical drive ?
Please post that line.

# /etc/fstab: static file system information.
#
# Use 'blkid -o value -s UUID' to print the universally unique identifier
# for a device; this may be used with UUID= as a more robust way to name
# devices that works even if disks are added and removed. See fstab(5).
#
# <file system> <mount point> <type> <options> <dump> <pass>
proc /proc proc nodev,noexec,nosuid 0 0
# / was on /dev/sda1 during installation
UUID=8e026528-0253-470c-9ec3-8728e488c156 / ext4 errors=remount-ro 0 1
# swap was on /dev/sda5 during installation
UUID=d359f0be-68ee-4a41-aaac-ee48acdb8d3c none swap sw 0 0
/dev/fd0 /media/floppy0 auto rw,user,noauto,exec,utf8 0 0

____________________________________________________________________________________________________ _________
My optical drive is sr0, I don't see it there, but I don't know how to properly edit it to go there either (this is how the stab looks when I boot it without the DVD movie in the optical drive).

Try to add the next line

/dev/scd0 /media/cdrom0 udf,iso9660 usr,noauto,exec,utf8 0 0

hopes it helps
You have to reboot to make it active

(I tried with Underworld Evolution)

okay, I added that to my fstab, that sorta worked. I now get the error
_______________________________________________________________
Unable to mount UNDERWORLD_EVOLUTION

Error mounting: mount exited with exit code 1: helper failed with:
mount: only root can mount /dev/sr0 on /media/cdrom0
--------------------------------------------------------------------

How do I make it mount it as root automatically then?

Goto system>Administration>Users And Groups > User(Name)>Advanced Settings > users Privileges> check if it may use Cdrom drive ,
if not give it the privileges to use it

Ty for the help.