万洋高速公路全长164公里，呈东西走向。起点位于
万宁市市
后安镇，途经万宁、
琼海市、
琼中黎族苗族自治县、
屯昌县、
儋州市等5个市(县)，主线设计标准为
双向四车道高速公路，设计车速为100公里/小时，路基宽度26米，总投资约130亿元。项目于2016年11月18日开工建设，建设工期为3年。项目建成后，车程将由原来的4个多小时缩短至一个半小时左右。
万宁至洋浦高速公路路线起于万宁，由东向西经万宁、琼海、琼中、屯昌、儋州等5个市县。在儋州境内接西线高速
白马井镇互通，整体呈东南至西北走向，该项目路线全长165公里。全线采用全封闭、全立交双向四车道高速公路标准，设计速度100公里/小时，整体式路基宽度采用26.0米，分离式路基宽度采用13.0米。项目工可批复总投资124.88亿元。
万洋高速项目今年正式启动，主线全长约163.524km，共分为三个设计标段。全线共设置桥梁81座，总长为23728.79m，共设置隧道3座，总长为1559m，全线桥隧比为15.47%。全线在后安、乐来、东岭、会山、东太、乌坡、岭门、湾岭、新进、
黎母山、
阳江市、松涛、兰洋、罗屋、
儋州市、西庆、西华、
白马井镇设置18座互通立交，设置东太、阳江、大成服务区3处。其中，途经
北大镇全长约9.67公里，主线征地总面积893.73亩。北大段征地工作2月开始启动，经过一个多月的工作，北大段已基本完成放桩、土地测量、青苗清点、坟墓搬迁、拨付款项、清表等前期准备工作，为后续项目施工、建设打下了良好基础。
万洋高速公路，对完善儋州交通体系，拉近儋州“一市双城”距离，扩大儋州城市骨架和范围，推动洋浦、儋州乃至
海南省西部地区区域经济社会快速发展具有重大意义。
2005年1月13日，中华人民共和国原交通部（今
交通运输部）颁布《中国高速公路网规划》（“7918工程”）。
2010年8月1日，
海南省遵照《中国高速公路网规划》统一该省高速公路网线路编号，将该省既有的
海南地区环线高速公路、环岛东线高速公路、环岛西线高速公路、和
三亚绕城高速公路均编为海南地区环线高速公路（按照当地民众习惯，该环线简称为“海南环岛高速公路”，编号为“国家高速G98”）。海南环岛高速公路为当时海南省唯一一条
中国高速公路，该省其余线路均编入海南省省级高速公路网并赋予编号；其中规划中的“
万宁市经
儋州市至洋浦”线命名为“万洋高速公路”，编号“琼高速S16”。
2011年12月26日，海南省委五届十二次全会讨论通过《海南省委省政府关于全面加快洋浦开发建设的决定》。《决定》明确：省政府授权开发区管委会行使省级行政管理权，代表省政府对行政区域及其邻接海域实施统一管理，行使市和县级行政管理权（儋州市不再对洋浦经济开发区具有实际管辖权）。
2013年6月20日，中华人民共和国交通运输部颁布《国家公路网规划（2013—2030年）》，
海南省省级线路万宁—洋浦高速公路（琼高速S16）升格为
中国高速公路，为
海南地区环线高速公路（国家高速G98）的联络线，编号为“国家高速G9813”。
2017年9月7日，中华人民共和国原国家质量检验检疫总局发布国家标准《公路路线标识规则和国道编号》（GB/T 917-2017，代替GB 917-2009），万洋高速公路命名、编号情况不变。