This skull can be located near the end of the level on Two Betrayals. You will get to the point where you will have to battle your way through a large amount of flood and covenant fighting, including 2 wraiths. You will see 2 banshees next to each other in between the wraiths. Take one of the banshees and fly back to the tunnel you exited. Above the tunnel door, you will see the skull.