Newcastle United could be forced into a late-minute U-turn regarding their travel plans to Southampton.