משרד התחבורה משפר במעט את השירות לתושבי הדרום. ב-1 בינואר 2019 יושק קו חדש של אגד שמספרו 391, שיחל את המסלול בתחנה המרכזית באשדוד ויסיים בהגיעו אל אילת. הקו יעבור במספר תחנות ביניים, ביניהן: תחנה מרכזית אשקלון, צומת יד מרדכי, צומת שדרות דרום (ניר עם), מסעף נתיבות וצומת גילת.
מדובר בנסיעת בוקר אחת בלבד בהלוך ובנסיעת צהריים אחת בחזור. הקו לא יפעל בסופי-שבוע - ימי שישי ומוצאי שבת. לקווים אחרים לאילת שנפתחו בשנתיים האחרונות מערים צפוניות יותר כמעט שלא היה ביקוש.
לוח הזמנים של קו 391 יוצא בימים א'-ה' מאשדוד לאילת בשעה 06:30 עם הפסקת התרעננות בדימונה (קניון פרץ סנטר) ופונדק עין יהב. מאילת לכיוון ההפוך הקו יוצא בשעה 14:00 עם הפסקת התרעננות בפונדק חצבה ודימונה (קניון פרץ סנטר). אורך הקו הו 327.8 ק"מ ומשך הנסיעה המשוער בו הוא 4 שעות ורבע. ניתן לבצע הזמנה ושמירת מקום בקו עד 14 יום לפני הנסיעה.
מסלול קו 391: יציאה מהתחנה המרכזית באשדוד (רציף מס' 2) ונסיעה דרך אשקלון (איסוף בתחנה המרכזית באשקלון - רציף מס' 7). בהמשך ייסע הקו ויעצור בתחנות בצומת יד מרדכי, צומת שדרות דרום (כביש 34/דרך
מנחם בגין - צומת תחנת הרכבת), מסעף הכניסה לנתיבות (כביש 25/שדרות ירושלים) וצומת גילת ומשם ימשיך דרך באר שבע ודימונה לאילת (מסלול זהה בכיוון ההפוך).
בעבר היה לאגד קו עונתי בחופש הגדול מאשדוד לאילת שמספרו זהה. כמו-כן הפעיל אגד בעבר את קו 391 ממצפה רמון לתל אביב, שתדירותו הייתה נמוכה מאוד.
לדברי עמיר קינן, מנהל אגף תחבורה ציבורית, "השירות החדש ירחיב את המענה לתושבי הדרום בכלל, ולחיילי צה"ל בפרט, ויקל עליהם את ההגעה ליישובי ובסיסי הערבה ואילת".