1999年3月。根据青岛政务网官网显示，青岛经济技术开发区海洋渔业局成立于1999年3月。