Southwest Airlines (WN) is reportedly planning its first transatlantic route with potential service to Reykjavík, Iceland (KEF) as early as next year.