Italian energy giant Eni signed an agreement on Monday to export Cyprus' offshore gas to European markets via Egypt, calling it a "milestone" towards the establishment of a gas hub in the eastern Mediterranean region.