The largest naval flotilla assembled by Britain in recent years will set sail in May on a months' long voyage through the Pacific, the country's Defense Ministry said Monday.