Fairmount Marine’s tug Fairmount Sherpa has towed the semi-submersible drilling rig Noble Paul Romano from the Gulf of Mexico to Egypt.